深度为5的完全二叉树的结点数不可能是

admin2021-05-06 59

问题深度为5的完全二叉树的结点数不可能是

选项 A、15
B、16
C、17
D、18

答案A

解析在树结构中，定义一棵树的根结点所在的层次为１，其他结点所在的层次等于它的父结点所在的层次加１，树的最大层次称为树的深度。完全二叉树指除最后一层外，每一层上的结点数均达到最大值，在最后一层上只缺少右边的若干结点。深度为5的二叉树，结点个数最多为25-1=31，最少为24=16，不可能是15，故正确答案为A选项。

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

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

二级C

NCRE全国计算机二级

相关试题推荐

有如下程序：#includeusingnamespacestd；classA{public：A(inti)：rl(i){)voidprint(){cout
在软件开发中，需求分析阶段产生的主要文档是()。
打开文件时可单独或组合使用下列文件打开模式①ios_base::app②ios_base::binary③ios_base::in④ios_base::out若要以二进制读方式打开一个文件，需使用的文件打开模式()。
下列对重载函数的描述中，()是错误的。
下列有关类继承的叙述中，错误的是()。
下列叙述中正确的是
使用VC6打开考生文件夹下的源程序文件modil．cpp，该程序运行时有错，请改正其中的错误，使程序正常运行，并使程序输出的结果为：TestClass2TestClass3注意：不要改动main函数，不能增行或删行，也不能更改
结构化程序所要求的基本结构不包括(　　)。
设二叉树的前序序列为ABDEGHCFIJ，中序序列为DBGEHACIFJ。则后序序列为
有如下语句序列：charstr[10]；cin>>str；当从键盘输入“Ilovethisgame”时，str中的字符串是()。

随机试题

货币政策内容包括
脊椎麻醉时，哪一种神经功能最后被阻断
小儿肢体浮肿，咳嗽，气急，胸闷，烦躁不能平卧，口唇青紫，舌淡苔白腻脉细数无力。治疗首选方是小儿全身浮肿，颜面为甚，皮肤光亮，按之凹陷随手而起，尿少，发热咳嗽恶风肢体疼痛，舌苔白，脉浮数。治疗首选方是
关于钠泵生理作用的描述，不正确的是()
10(6)kV变电所室内高压电容器装置宜设置在单独房间内，当电容器组容量较小时，可设置在高压配电室内，但与高压配电装置的距离不应小于()。
政府预算政治决策程序的强制性主要表现在()。
由于接待方的疏忽、计划不周等原因造成的事故称为()。
设矩阵可逆，为A*对应的特征向量．求a，b及α对应的A*的特征值，
十进制整数60转换成二进制数的是
用综合业务数字网(又称一线通)接入因特网的优点是上网通话两不误，它的英文缩写是

最新回复(0)

深度为5的完全二叉树的结点数不可能是

二级C

NCRE全国计算机二级

有如下程序：#includeusingnamespacestd；classA{public：A(inti)：rl(i){)voidprint(){cout

在软件开发中，需求分析阶段产生的主要文档是()。

打开文件时可单独或组合使用下列文件打开模式①ios_base::app②ios_base::binary③ios_base::in④ios_base::out若要以二进制读方式打开一个文件，需使用的文件打开模式()。

下列对重载函数的描述中，()是错误的。

下列有关类继承的叙述中，错误的是()。

下列叙述中正确的是

使用VC6打开考生文件夹下的源程序文件modil．cpp，该程序运行时有错，请改正其中的错误，使程序正常运行，并使程序输出的结果为：TestClass2TestClass3注意：不要改动main函数，不能增行或删行，也不能更改

结构化程序所要求的基本结构不包括( )。

设二叉树的前序序列为ABDEGHCFIJ，中序序列为DBGEHACIFJ。则后序序列为

有如下语句序列：charstr[10]；cin>>str；当从键盘输入“Ilovethisgame”时，str中的字符串是()。

货币政策内容包括

脊椎麻醉时，哪一种神经功能最后被阻断

小儿肢体浮肿，咳嗽，气急，胸闷，烦躁不能平卧，口唇青紫，舌淡苔白腻脉细数无力。治疗首选方是小儿全身浮肿，颜面为甚，皮肤光亮，按之凹陷随手而起，尿少，发热咳嗽恶风肢体疼痛，舌苔白，脉浮数。治疗首选方是

关于钠泵生理作用的描述，不正确的是()

10(6)kV变电所室内高压电容器装置宜设置在单独房间内，当电容器组容量较小时，可设置在高压配电室内，但与高压配电装置的距离不应小于()。

政府预算政治决策程序的强制性主要表现在()。

由于接待方的疏忽、计划不周等原因造成的事故称为()。

设矩阵可逆，为A*对应的特征向量．求a，b及α对应的A*的特征值，

十进制整数60转换成二进制数的是

用综合业务数字网(又称一线通)接入因特网的优点是上网通话两不误，它的英文缩写是

结构化程序所要求的基本结构不包括(　　)。

设矩阵可逆，为A对应的特征向量．求a，b及α对应的A的特征值，