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

admin2021-05-06 28

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

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

答案A

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

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

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

二级C

NCRE全国计算机二级

相关试题推荐

下列各选项中，不属于序言性注释的是()。
下面是重载为非成员函数的运算符函数原型，其中错误的是
下列选项中，不是C++关键字的是
下列选项中，不是C++关键字的是
数据流图中带有箭头的线段表示的是()。
下列关于函数的描述中，错误的是
下列关于模板的叙述中，错误的是()。
若MyClass为一个类，执行“MyClassa[4]，*p[5]；”语句时会自动调用该类构造函数的次数是()。
一棵二叉树中共有80个叶子结点与70个度为1的结点，则该二叉树中的总结点数为()。
一棵二叉树中共有80个叶子结点与70个度为1的结点，则该二叉树中的总结点数为

随机试题

患者，女，62岁。胃癌，血压160／100mmHg，中度贫血，消瘦，术前准备中不必要的检查是
A．推拿疗法B．拔罐疗法C．针灸疗法D．敷贴法E．熏洗法
煅后ZnC03分解生成ZnO的是煅后能缩短凝血时间，促进血小板聚集，降低血浆中cAMP含量的是
可待因的临床应用
患者，女性，33岁。左季肋部摔伤6小时。查体：血压65／43mmHg，脉搏122次／分，左侧腹部压痛明显，腹肌紧张不明显，疑为外伤性脾破裂。确诊前，给予患者的护理措施下列哪些除外
房屋结构的可靠性包括()。
按行业发展与经济周期变化的关系划分，行业通常被划分为()。
施测某标准化测验获得原始分数均值为80，标准差为16；导出分数均值为50，标准差为10。某被试参加测试所得导出分数为70，那么它的原始分数是
提出动机的自我效能感理论的心理学家是()
AnswerthequestionbelowWhattreeisalwaysverysad?

最新回复(0)

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

二级C

NCRE全国计算机二级

下列各选项中，不属于序言性注释的是()。

下面是重载为非成员函数的运算符函数原型，其中错误的是

下列选项中，不是C++关键字的是

下列选项中，不是C++关键字的是

数据流图中带有箭头的线段表示的是()。

下列关于函数的描述中，错误的是

下列关于模板的叙述中，错误的是()。

若MyClass为一个类，执行“MyClassa[4]，*p[5]；”语句时会自动调用该类构造函数的次数是()。

一棵二叉树中共有80个叶子结点与70个度为1的结点，则该二叉树中的总结点数为()。

一棵二叉树中共有80个叶子结点与70个度为1的结点，则该二叉树中的总结点数为

患者，女，62岁。胃癌，血压160／100mmHg，中度贫血，消瘦，术前准备中不必要的检查是

A．推拿疗法B．拔罐疗法C．针灸疗法D．敷贴法E．熏洗法

煅后ZnC03分解生成ZnO的是煅后能缩短凝血时间，促进血小板聚集，降低血浆中cAMP含量的是

可待因的临床应用

患者，女性，33岁。左季肋部摔伤6小时。查体：血压65／43mmHg，脉搏122次／分，左侧腹部压痛明显，腹肌紧张不明显，疑为外伤性脾破裂。确诊前，给予患者的护理措施下列哪些除外

房屋结构的可靠性包括()。

按行业发展与经济周期变化的关系划分，行业通常被划分为()。

施测某标准化测验获得原始分数均值为80，标准差为16；导出分数均值为50，标准差为10。某被试参加测试所得导出分数为70，那么它的原始分数是

提出动机的自我效能感理论的心理学家是()

AnswerthequestionbelowWhattreeisalwaysverysad?