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

admin2009-03-15 82

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

选项

答案2k+1-1

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

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

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

二级VF

NCRE全国计算机二级

相关试题推荐

在Windows2003中，用于显示主机上活动的TCP连接状况的DOS命令是（）。
如果在一台主机的Windows环境下执行命令Pingwww．pku．edu．cn得到下列信息Pingingwww．pku．edu．cn[162．105．131．113]with32bytesofdata：Requesttimedo
如下图所示，Cisco3548交换机A与B之间需传输名为VL10(ID号为10)和VLl5(ID号为15)的VLAN信息。下列为交换机A的g0／1端口分配VLAN的配置，正确的是
当路由表中包含多种路由信息源时，根据缺省的管理距离值，路由器在转发数据包时，会选择的路由信息源是()。
下列关于FTP说法正确的是()。
当服务器组中一台主机出现故障，该主机上运行的程序将立即转移到组内其他主机。下列技术中能够实现上述需求的是()。
R1、R2是一个自治系统中采用RIP路由协议的两个相邻路由器，R1的路由表如下图(A)所示，当R1收到R2发送的如下图(B)的[V，D]报文后，R1更新的4个路由表项中距离值从上到下依次为0、2、3、2。那么，①②③④不可能的取值序列为()。
服务器的主机名为abe．com．cn、IP地址为123．127．134．230，别名为www．abc．corn．cn在该服务器建立网站时，网站创建向导中只输入网站的TCP端口为8000。访问该网站时在浏览器的地址栏中可输入的是()。
局域网中仟何一个结点出现故障都不会影响整个网络工作的局域网的拓扑结构是()。
在VisualFoxPro中，表单(Form)是指______。

随机试题

甲公司和乙公司均为增值税一般纳税人，适用的增值税税率均为17％，适用的所得税税率均为25％，所得税均采用资产负债表债务法核算。甲公司和乙公司有关资料如下：(1)甲公司2×14年12月31日应收乙公司账款的账面余额为1170万元，已计提坏账准备17
在实际和潜在购买者总数中所占比重不大，但他们所消费的商品数量在商品消费总量中所占比重却很大，这种使用者属于()
社会主义初级阶段，中国共产党与各民主党派合作的组织形式是
患儿，男，3岁，持续高热不退，体温最高41℃，查体：心率120～130次／分，呼吸55～72次／分，三凹征，鼻翼翕动。遵医嘱用呼吸兴奋药物，突然出现烦躁不安，肌张力高，局部肌肉抽搐，考虑此患儿可能出现
法的适用
下列哪些情形中，行政诉讼案件由中级人民法院管辖?()
根据《水土保持法》的规定，建设项目中的水土保持设施，必须与主体工程建设项目()。
下列关于β值和标准差的表述中，正确的有()。
认识运动之所以要经过实践—认识—再实践—再认识的多次反复，是因为人类的认识能力有限。()
实行多元化市场战略是将出口额在世界各地市场平均分布。()

最新回复(0)

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

二级VF

NCRE全国计算机二级

在Windows2003中，用于显示主机上活动的TCP连接状况的DOS命令是（）。

如果在一台主机的Windows环境下执行命令Pingwww．pku．edu．cn得到下列信息Pingingwww．pku．edu．cn[162．105．131．113]with32bytesofdata：Requesttimedo

如下图所示，Cisco3548交换机A与B之间需传输名为VL10(ID号为10)和VLl5(ID号为15)的VLAN信息。下列为交换机A的g0／1端口分配VLAN的配置，正确的是

当路由表中包含多种路由信息源时，根据缺省的管理距离值，路由器在转发数据包时，会选择的路由信息源是()。

下列关于FTP说法正确的是()。

当服务器组中一台主机出现故障，该主机上运行的程序将立即转移到组内其他主机。下列技术中能够实现上述需求的是()。

R1、R2是一个自治系统中采用RIP路由协议的两个相邻路由器，R1的路由表如下图(A)所示，当R1收到R2发送的如下图(B)的[V，D]报文后，R1更新的4个路由表项中距离值从上到下依次为0、2、3、2。那么，①②③④不可能的取值序列为()。

服务器的主机名为abe．com．cn、IP地址为123．127．134．230，别名为www．abc．corn．cn在该服务器建立网站时，网站创建向导中只输入网站的TCP端口为8000。访问该网站时在浏览器的地址栏中可输入的是()。

局域网中仟何一个结点出现故障都不会影响整个网络工作的局域网的拓扑结构是()。

在VisualFoxPro中，表单(Form)是指______。

在实际和潜在购买者总数中所占比重不大，但他们所消费的商品数量在商品消费总量中所占比重却很大，这种使用者属于()

社会主义初级阶段，中国共产党与各民主党派合作的组织形式是

患儿，男，3岁，持续高热不退，体温最高41℃，查体：心率120～130次／分，呼吸55～72次／分，三凹征，鼻翼翕动。遵医嘱用呼吸兴奋药物，突然出现烦躁不安，肌张力高，局部肌肉抽搐，考虑此患儿可能出现

法的适用

下列哪些情形中，行政诉讼案件由中级人民法院管辖?()

根据《水土保持法》的规定，建设项目中的水土保持设施，必须与主体工程建设项目()。

下列关于β值和标准差的表述中，正确的有()。

认识运动之所以要经过实践—认识—再实践—再认识的多次反复，是因为人类的认识能力有限。()

实行多元化市场战略是将出口额在世界各地市场平均分布。()

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