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

admin2021-09-05 65

问题深度为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全国计算机二级

相关试题推荐

有如下函数定义：voidfunc(inta，int&b){a++；b++；)若执行代码段：intx=0，y=1；func(x，y)；则变量x和y的值分别是()。
在语句“cout
执行下列语句段后，输出字符“*”的个数是()。for(intl=50；i＞1：一i)cout＜＜’*’；
已知枚举类型定义语句为：enumToken{NAME，NUMBER，PLUS＝5，MINUS，PRINT＝10}；则下列叙述中错误的是()。
要利用C++流进行文件操作，必须在程序中包含的头文件是()。
下列语句中，与语句“1n=(a＞b?(1)＞c?1：0)：0)；”的功能等价的是()。
下列控制格式输入输出的操作符中，能够设置浮点数精度的是()。
下列关于二叉树的叙述中，正确的是
有如下类声明：classBase{protected；intamount；public；Base(intn=0)：amount(n){}intgetAmount()const{returnamount；}}；classDeriv
设树T的深度为4，其中度为1，2，3，4的结点个数分别为4，2，1，1。则T中的叶子结点数为()。

随机试题

人体内的必需脂肪酸是________。
关于霉菌性阴道炎，下列哪项是正确的
参与胶原蛋白合成的维生素是
聚合物烟雾热由下列哪种物质引起
土石坝地基中液化土层可选用的抗震措施有(　　)。
诉讼权利的最长保护期限为(　　)年。
会计工作具有时效性、程序性、制约性和责任性。()
相对固定预算而言，弹性预算的优点有()。
学习策略一般包括认知策略、元认知策略和()
攻击者利用攻破的多个系统发送大量请求去集中攻击其他目标，受害设备因为无法处理而拒绝服务。这种攻击被称为()。

最新回复(0)

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

二级C

NCRE全国计算机二级

有如下函数定义：voidfunc(inta，int&b){a++；b++；)若执行代码段：intx=0，y=1；func(x，y)；则变量x和y的值分别是()。

在语句“cout

执行下列语句段后，输出字符“*”的个数是()。for(intl=50；i＞1：一i)cout＜＜’*’；

已知枚举类型定义语句为：enumToken{NAME，NUMBER，PLUS＝5，MINUS，PRINT＝10}；则下列叙述中错误的是()。

要利用C++流进行文件操作，必须在程序中包含的头文件是()。

下列语句中，与语句“1n=(a＞b?(1)＞c?1：0)：0)；”的功能等价的是()。

下列控制格式输入输出的操作符中，能够设置浮点数精度的是()。

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

有如下类声明：classBase{protected；intamount；public；Base(intn=0)：amount(n){}intgetAmount()const{returnamount；}}；classDeriv

设树T的深度为4，其中度为1，2，3，4的结点个数分别为4，2，1，1。则T中的叶子结点数为()。

人体内的必需脂肪酸是________。

关于霉菌性阴道炎，下列哪项是正确的

参与胶原蛋白合成的维生素是

聚合物烟雾热由下列哪种物质引起

土石坝地基中液化土层可选用的抗震措施有( )。

诉讼权利的最长保护期限为( )年。

会计工作具有时效性、程序性、制约性和责任性。()

相对固定预算而言，弹性预算的优点有()。

学习策略一般包括认知策略、元认知策略和()

攻击者利用攻破的多个系统发送大量请求去集中攻击其他目标，受害设备因为无法处理而拒绝服务。这种攻击被称为()。

执行下列语句段后，输出字符“”的个数是()。for(intl=50；i＞1：一i)cout＜＜’’；

土石坝地基中液化土层可选用的抗震措施有(　　)。

诉讼权利的最长保护期限为(　　)年。