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

admin2021-09-05 87

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

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

答案A

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

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

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

二级C

NCRE全国计算机二级

相关试题推荐

有如下程序：#include#includeusingnamespacestd；classMyString{public：charstr[80]；MyString(constc
下列有关继承和派生的叙述中，正确的是()。
对长度为n的线性表进行顺序查找，在最坏情况下所需要的比较次数为
下列字符串中，正确的C++标识符是()。
已知将运算符“+”和“*”作为类Complex的成员函数重载，设c1和c2是类Complex的对象，则表达式c1+c2*c1等价于()。
在定义函数模板或类模板时，开头的保留字是()。
软件按功能可以分为：应用软件、系统软件和支撑软件(或工具软件)。下面属于应用软件的是
下列关于二叉树的叙述中，正确的是
在E-R图中，用来表示实体联系的图形是
要定义一个引用变量p，使之引用类MyClass的一个对象，正确的定义语句是．()。

随机试题

关于PCT国际申请国际阶段的修改，下列说法正确的是?
急性胆囊炎，下述哪种情况不宜行腹腔镜胆囊切除术
呼吸系统功能有
下列说法错误的有(　　　)。
工程成本核算的原则包括()。
下列关于利润中心业绩评价指标的说法中，错误的是()。
乐乐为了得到老师和父母的表扬而努力学习，他的动机属于()。
如果将阿里巴巴视为中国企业履行社会责任的样本，基本能看到企业社会责任在中国的发展路径。早在2006年，新颁布实施的公司法，首次明确企业公司从事经营活动，必须“承担社会责任”。至此，企业社会责任不仅是“道德血液”，法律亦有了标示性规定，2006年也被认为是中
美国思想家梭罗曾说过：“我们热切地挖掘了大西洋隧道，期望新旧大陆更为密切地接近，实际上传来的最新消息不过是阿德莱亲王打了个哈欠。”危险正是在这里。对于传媒来说，葛底兹堡大战和王室打哈欠没有本质的区别，这就有可能湮没了真正有价值的信息。文段引用名人的
They______thehistorymuseumlastweek.

最新回复(0)

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

二级C

NCRE全国计算机二级

有如下程序：#include#includeusingnamespacestd；classMyString{public：charstr[80]；MyString(constc

下列有关继承和派生的叙述中，正确的是()。

对长度为n的线性表进行顺序查找，在最坏情况下所需要的比较次数为

下列字符串中，正确的C++标识符是()。

已知将运算符“+”和“*”作为类Complex的成员函数重载，设c1和c2是类Complex的对象，则表达式c1+c2*c1等价于()。

在定义函数模板或类模板时，开头的保留字是()。

软件按功能可以分为：应用软件、系统软件和支撑软件(或工具软件)。下面属于应用软件的是

下列关于二叉树的叙述中，正确的是

在E-R图中，用来表示实体联系的图形是

要定义一个引用变量p，使之引用类MyClass的一个对象，正确的定义语句是．()。

关于PCT国际申请国际阶段的修改，下列说法正确的是?

急性胆囊炎，下述哪种情况不宜行腹腔镜胆囊切除术

呼吸系统功能有

下列说法错误的有( )。

工程成本核算的原则包括()。

下列关于利润中心业绩评价指标的说法中，错误的是()。

乐乐为了得到老师和父母的表扬而努力学习，他的动机属于()。

They______thehistorymuseumlastweek.

已知将运算符“+”和“”作为类Complex的成员函数重载，设c1和c2是类Complex的对象，则表达式c1+c2c1等价于()。

下列说法错误的有(　　　)。