设根结点的层次为0，高度为K的二叉树最最大结点数为( )个。

admin2011-06-07 47

问题设根结点的层次为0，高度为K的二叉树最最大结点数为( )个。

选项 A、2k
B、2k+1-1
C、2K+1
D、2m+1+1

答案B

解析设根结点的层次为0，第0层最多有1结点即20，第1层最多有2结点即21，以此类推，第k层最多有2k个结点。高度为K的二叉树最最大结点数为20+21+22+…+2k，即2k+1-1个。

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

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

二级Access

NCRE全国计算机二级

相关试题推荐

使用VC6打开考生文件夹下的源程序文件modi1．cpp，但该程序运行时有错，请改正程序中的错误，使程序输出的结果为：Thisisagreart!HelloHello注意：错误的语句在／／********err
函数fun的功能是：将a、b两个两位正整数合并成一个新的整数放在c中。合并的方式是：将a中的十位和个位数依次放在变量c的百位和个位上，b中的十位和个位数依次放在变量c的千位和十位上。例如，当a=45，b=12，调用该函数后c=1425。注意：部
由于常对象不能被更新，因此()。
请使用【答题】菜单命令或直接用VC6打开考生文件夹下的工程prog3，其中声明了ValArray类，该类在内部维护一个动态分配的整型数组。ValArray类的复制构造函数应实现对象的深层复制。请编写ValArray类的复制构造函数。在main函数中给出了一
要利用C++流实现输入输出的各种格式控制，必须在程序中包含的头文件是
数据流图用于抽象描述一个软件的逻辑模型，数据流图由一些特定的图符构成。下列图符名标识的图符不属于数据流图合法图符的是()。
使用VC6打开考生文件夹下的proj1工程目录内的proj1．dsw文件，其中在编辑窗口内显示的主程序文件中定义有Xabe类和主函数main。在程序文本中位于每行"／／ERROR**********found**********下面的一行有错误，请加以更正
PrintDatediff("m",#2002/09/24#,#2002/09/25#)输出结果为【】。
下列表达式中，与DateDiff("m",#2013-11-25#,Date())等价的表达式是
表的组成内容包括

随机试题

作为一个公司领导，不需要、也不可能事必躬亲，但一定要________，能够在注意细节当中比他人观察得更细致、________。在某一细节操作上做出榜样，并形成________，使每个员工不敢马虎，无法________。只有这样，企业的工作才能真正做细。
第五次反“围剿”的失败充分证明了()。
能够使血糖降低的激素为
下列关于合同义务移转的说法正确的是()。
《中华人民共和国建筑法》中所指的建筑活动是()。
除非是由于()引发的事故，事故责任方都应承担相应的责任，严重的应受到法律的制裁。
下列各项属于不影响砌体结构允许高厚比因素的是()。
下列各项中，免纳营业税的是()。
()是发源于欧洲中世纪的爱情歌曲，通常在黄昏或夜晚演唱，流行于西班牙、意大利等国。
ThedifferencebetweenPaula’scompanyandothersinthisserviceis

最新回复(0)

设根结点的层次为0，高度为K的二叉树最最大结点数为( )个。

二级Access

NCRE全国计算机二级

使用VC6打开考生文件夹下的源程序文件modi1．cpp，但该程序运行时有错，请改正程序中的错误，使程序输出的结果为：Thisisagreart!HelloHello注意：错误的语句在／／********err

由于常对象不能被更新，因此()。

要利用C++流实现输入输出的各种格式控制，必须在程序中包含的头文件是

数据流图用于抽象描述一个软件的逻辑模型，数据流图由一些特定的图符构成。下列图符名标识的图符不属于数据流图合法图符的是()。

使用VC6打开考生文件夹下的proj1工程目录内的proj1．dsw文件，其中在编辑窗口内显示的主程序文件中定义有Xabe类和主函数main。在程序文本中位于每行"／／ERRORfound下面的一行有错误，请加以更正

PrintDatediff("m",#2002/09/24#,#2002/09/25#)输出结果为【】。

下列表达式中，与DateDiff("m",#2013-11-25#,Date())等价的表达式是

表的组成内容包括

作为一个公司领导，不需要、也不可能事必躬亲，但一定要，能够在注意细节当中比他人观察得更细致、。在某一细节操作上做出榜样，并形成，使每个员工不敢马虎，无法。只有这样，企业的工作才能真正做细。

第五次反“围剿”的失败充分证明了()。

能够使血糖降低的激素为

下列关于合同义务移转的说法正确的是()。

《中华人民共和国建筑法》中所指的建筑活动是()。

除非是由于()引发的事故，事故责任方都应承担相应的责任，严重的应受到法律的制裁。

下列各项属于不影响砌体结构允许高厚比因素的是()。

下列各项中，免纳营业税的是()。

()是发源于欧洲中世纪的爱情歌曲，通常在黄昏或夜晚演唱，流行于西班牙、意大利等国。

ThedifferencebetweenPaula’scompanyandothersinthisserviceis

设根结点的层次为0，高度为K的二叉树最最大结点数为( )个。

二级Access

NCRE全国计算机二级

使用VC6打开考生文件夹下的源程序文件modi1．cpp，但该程序运行时有错，请改正程序中的错误，使程序输出的结果为：Thisisagreart!HelloHello注意：错误的语句在／／********err

由于常对象不能被更新，因此()。

要利用C++流实现输入输出的各种格式控制，必须在程序中包含的头文件是

数据流图用于抽象描述一个软件的逻辑模型，数据流图由一些特定的图符构成。下列图符名标识的图符不属于数据流图合法图符的是()。

使用VC6打开考生文件夹下的proj1工程目录内的proj1．dsw文件，其中在编辑窗口内显示的主程序文件中定义有Xabe类和主函数main。在程序文本中位于每行"／／ERROR**********found**********下面的一行有错误，请加以更正

PrintDatediff("m",#2002/09/24#,#2002/09/25#)输出结果为【】。

下列表达式中，与DateDiff("m",#2013-11-25#,Date())等价的表达式是

表的组成内容包括

第五次反“围剿”的失败充分证明了()。

能够使血糖降低的激素为

下列关于合同义务移转的说法正确的是()。

《中华人民共和国建筑法》中所指的建筑活动是()。

除非是由于()引发的事故，事故责任方都应承担相应的责任，严重的应受到法律的制裁。

下列各项属于不影响砌体结构允许高厚比因素的是()。

下列各项中，免纳营业税的是()。

()是发源于欧洲中世纪的爱情歌曲，通常在黄昏或夜晚演唱，流行于西班牙、意大利等国。

ThedifferencebetweenPaula’scompanyandothersinthisserviceis

使用VC6打开考生文件夹下的proj1工程目录内的proj1．dsw文件，其中在编辑窗口内显示的主程序文件中定义有Xabe类和主函数main。在程序文本中位于每行"／／ERRORfound下面的一行有错误，请加以更正