设根结点的层次为0，则高度为k的二叉树的最大结点数为【】。

admin2009-03-15 94

问题设根结点的层次为0，则高度为k的二叉树的最大结点数为【】。

选项

答案2k+1-1

解析当每一层的结点数达到最大时，整个二叉树的结点数最大。第 i层最大结点数为2i(i=0～k)，则1+2+4+…+2k=2k+1-1。

转载请注明原文地址:https://www.kaotiyun.com/show/9m7Z777K

本试题收录于：二级VF题库NCRE全国计算机二级分类

二级VF

NCRE全国计算机二级

相关试题推荐

在Cisco路由器上进行SNMP设置时，如果团体名为manage，访问权限为只读，那么正确的配置语句是（）。
CiscoPIX525防火墙用于允许数据流从具有较低安全级别的接口流向具有较高安全级别的接口的配置命令是（）。
不属于DNS动态更新类型的选项是()。
根据下图所示网络结构回答下列问题。如果需要监听路由器RF和RG之间的所有流量，可以在该链路中串入一种设备，请写出这种设备的名称_________。
使用Outlook创建邮件帐户时，不能选择的邮件接收服务器类型是()。
下列关于Winmail邮件服务器在快速设置向导中新建邮箱user@mai1．abc．com时的描述中，错误的是()。
Ciseo路由器上使用团体字pub向管理站pub．abc．edu．cn发送自陷消息，正确的snmp配置语句是()。
下列关于控制令牌的媒体访问控制方法的几种说法中，错误的是()。
DIMENSLONa(2，3)命令定义数组a后，再对各元素赋值：a(1,2)＝6，a(1，3)＝7，a(2，1)＝8，a(2，2)＝9，a(2，3)=10，然后再执行命令?a(1)，则显示结果是______。

随机试题

在传染病区，护士穿隔离衣后禁止进入的区域是（　　）。【历年考试真题】
通常沥青针入度值愈小，表示沥青愈硬。()
背景材料：某承包商通过竞标取得某标段公路建设项目后，立即组织施工队伍进场施工。为保证工期和控制成本，同时考虑到自身特点及业主和监理工程师要求，承包商决定将一部分防护工程和部分通道与涵洞工程分包给另外承包商施工，报业主或监理工程师审查后，该承包商与分包商签
下列说法符合律师事务所及其从业人员个人所得税征收规定的有()。
某中学的一节音乐鉴赏课，内容是管弦乐曲《1812序曲》。上课开始，老师检查了学生是否在课前查阅了1812年俄法战争的相关资料。然后，引导学生进行讨论。于是，1812年俄法战争的经过、拿破仑与库图佐夫各自的战略部署、库图佐夫与拿破仑胜败的原因、这次俄法战争对
关于新航路开辟后出现的“三角贸易”，下列说法正确的是()。①给非洲带来巨大的人口损失②给美洲带去廉价劳动力③推动了欧洲的资本原始积累④美国是奴隶贸易最大获利者
对一般吸毒人员应由公安机关给予批评教育，由居委会、治保会加强教育、监督，无需采取强制戒毒措施。()
在心理学上，自我暗示指通过主观想象某种特殊的人与事物的存在来进行自我刺激，达到改变行为和主观经验的目的。根据上述定义，下列不是由自我暗示所引起的是()。
Thecentralproblemofeconomicsistosatisfythepeople’sandnation’swants.Theproblemwearefacedwithisthatour【C1】___
Culturalrulesdetermineeveryaspectoffoodconsumption.Whoeatstogetherdefinessocialunits.Forexample,insomesocietie

最新回复(0)

设根结点的层次为0，则高度为k的二叉树的最大结点数为【 】。

二级VF

NCRE全国计算机二级

在Cisco路由器上进行SNMP设置时，如果团体名为manage，访问权限为只读，那么正确的配置语句是（）。

CiscoPIX525防火墙用于允许数据流从具有较低安全级别的接口流向具有较高安全级别的接口的配置命令是（）。

不属于DNS动态更新类型的选项是()。

根据下图所示网络结构回答下列问题。如果需要监听路由器RF和RG之间的所有流量，可以在该链路中串入一种设备，请写出这种设备的名称_________。

使用Outlook创建邮件帐户时，不能选择的邮件接收服务器类型是()。

下列关于Winmail邮件服务器在快速设置向导中新建邮箱user@mai1．abc．com时的描述中，错误的是()。

Ciseo路由器上使用团体字pub向管理站pub．abc．edu．cn发送自陷消息，正确的snmp配置语句是()。

下列关于控制令牌的媒体访问控制方法的几种说法中，错误的是()。

DIMENSLONa(2，3)命令定义数组a后，再对各元素赋值：a(1,2)＝6，a(1，3)＝7，a(2，1)＝8，a(2，2)＝9，a(2，3)=10，然后再执行命令?a(1)，则显示结果是______。

在传染病区，护士穿隔离衣后禁止进入的区域是（ ）。【历年考试真题】

通常沥青针入度值愈小，表示沥青愈硬。()

下列说法符合律师事务所及其从业人员个人所得税征收规定的有()。

关于新航路开辟后出现的“三角贸易”，下列说法正确的是()。①给非洲带来巨大的人口损失②给美洲带去廉价劳动力③推动了欧洲的资本原始积累④美国是奴隶贸易最大获利者

对一般吸毒人员应由公安机关给予批评教育，由居委会、治保会加强教育、监督，无需采取强制戒毒措施。()

在心理学上，自我暗示指通过主观想象某种特殊的人与事物的存在来进行自我刺激，达到改变行为和主观经验的目的。根据上述定义，下列不是由自我暗示所引起的是()。

Thecentralproblemofeconomicsistosatisfythepeople’sandnation’swants.Theproblemwearefacedwithisthatour【C1】___

Culturalrulesdetermineeveryaspectoffoodconsumption.Whoeatstogetherdefinessocialunits.Forexample,insomesocietie

设根结点的层次为0，则高度为k的二叉树的最大结点数为【】。

在传染病区，护士穿隔离衣后禁止进入的区域是（　　）。【历年考试真题】