深度为7的完全二叉树中共有125个结点，则该完全二叉树中的叶子结点数为

admin2020-07-23 43

问题深度为7的完全二叉树中共有125个结点，则该完全二叉树中的叶子结点数为

选项 A、62
B、63
C、64
D、65

答案B

解析在树结构中，定义一棵树的根结点所在的层次为１，其他结点所在的层次等于它的父结点所在的层次加１，树的最大层次称为树的深度。完全二叉树指除最后一层外，每一层上的结点数均达到最大值，在最后一层上只缺少右边的若干结点。深度为6的满二叉树，结点个数为2⁶-1=63，则第7层共有125-63=62个叶子结点，分别挂在第6层的左边62个结点上，加上第6层的最后1个叶子结点，该完全二叉树共有63个叶子结点，故B选项正确。

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

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

二级C

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

深度为7的完全二叉树中共有125个结点，则该完全二叉树中的叶子结点数为

二级C

NCRE全国计算机二级

设c1和c2是类MyClass的对象，若将运算符"+"和""作为类MyClass的成员函数重载，则表达式c1+c2c1等价于

下列叙述中正确的是

某二叉树有5个度为2的结点，则该二叉树中的叶子结点数是(　　)。

下列关于模板的表述中，正确的是

对于一个类定义，下列叙述中错误的是()。

在E－R图中，用来表示实体联系的图形是(　　)。

在下列关键字中，不能用来表示继承方式的是

在下列枚举符号中，用来定位文件开始位置的方式是

在下面的类声明中，错误的是

若为类MyClass重载运算符"+"，下列声明中，错误的是

肺痈之名首见于

化疗最常见最严重的不良反应是

检测抗原时，抗原抗体反应的最佳条件不包括

患者，女，40岁。呕吐痰涎，伴头晕、胸痞、心悸，舌苔门，脉滑，治疗除取土穴外，还应加

球结膜水肿见于

无粘结预应力施工时，一般需待混凝土强度达到立方强度标准值的()时，方可放松预应力筋。

下列信息中，()属于内幕信息。

教学《装在套子里的人》，教师将“掌握契诃夫的生平事迹”作为知识与能力的教学目标之一。下面对该教学目标的分析不正确的是()。

著有奠定了中医治疗学基础的《伤寒杂病论》的医学家是()。

纸张：书籍：阅读

深度为7的完全二叉树中共有125个结点，则该完全二叉树中的叶子结点数为

二级C

NCRE全国计算机二级

设c1和c2是类MyClass的对象，若将运算符"+"和"*"作为类MyClass的成员函数重载，则表达式c1+c2*c1等价于

下列叙述中正确的是

某二叉树有5个度为2的结点，则该二叉树中的叶子结点数是( )。

下列关于模板的表述中，正确的是

对于一个类定义，下列叙述中错误的是()。

在E－R图中，用来表示实体联系的图形是( )。

在下列关键字中，不能用来表示继承方式的是

在下列枚举符号中，用来定位文件开始位置的方式是

在下面的类声明中，错误的是

若为类MyClass重载运算符"+"，下列声明中，错误的是

肺痈之名首见于

化疗最常见最严重的不良反应是

检测抗原时，抗原抗体反应的最佳条件不包括

患者，女，40岁。呕吐痰涎，伴头晕、胸痞、心悸，舌苔门，脉滑，治疗除取土穴外，还应加

球结膜水肿见于

无粘结预应力施工时，一般需待混凝土强度达到立方强度标准值的()时，方可放松预应力筋。

下列信息中，()属于内幕信息。

教学《装在套子里的人》，教师将“掌握契诃夫的生平事迹”作为知识与能力的教学目标之一。下面对该教学目标的分析不正确的是()。

著有奠定了中医治疗学基础的《伤寒杂病论》的医学家是()。

纸张：书籍：阅读

设c1和c2是类MyClass的对象，若将运算符"+"和""作为类MyClass的成员函数重载，则表达式c1+c2c1等价于

某二叉树有5个度为2的结点，则该二叉树中的叶子结点数是(　　)。

在E－R图中，用来表示实体联系的图形是(　　)。