深度为7的完全二又树中共有125个节点，则该完全二叉树中的叶子节点数为( )。

admin2021-01-11 23

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

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

答案B

解析在满二叉树的第k层上有2^k－1个节点、且深度为m的满二叉树有2^m－1个节点，则深度为6的满二叉树共有2⁶－1＝63个节点，第6层上有2^6－1＝32个节点。本题是深度为7的完全二叉树，则前6层共有63个节点，第7层的节点数为125－63＝62个且全为叶子节点。由于第6层上有32个节点，第7层上有62个节点，则第6层上有1个节点无左右子树(该节点为叶子节点)。因此，该完全二叉树中共有叶子节点62＋1＝63个。

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

本试题收录于：二级MS Office高级应用题库NCRE全国计算机二级分类

二级MS Office高级应用

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

深度为7的完全二又树中共有125个节点，则该完全二叉树中的叶子节点数为( )。

二级MS Office高级应用

NCRE全国计算机二级

设某二叉树的后序序列为CBA，中序序列为ABC，则该二叉树的前序序列为

在数据库管理技术发展的三个阶段中，没有专门的软件对数据进行管理的是

下列结构中为非线性结构的是

设二叉树的中序序列为BCDA，前序序列为ABCD，则后序序列为()。

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

某二叉树共有13个结点，其中有4个度为1的结点，则叶子结点数为

下列序列中不满足堆条件的是()。

铣削奇数矩形齿离合器时，为了获得准确的齿形和较高的生产率，一般都采用()铣削。

在忽略轴向变形时，求轴力用()

新生儿化脓性脑膜炎最常见的病原体是（）

成人水平侧卧位腰穿测压，其正常值应该为

“根管口”的正确位置是

根据税法有关规定，以下说法正确的是()。该企业2008年所得税前应扣除的销售税金及附加为()万元。

阅读以下文字，根据要求作文。欢聚是幸福，别离也是幸福；收获是幸福，付出也是幸福……人们对幸福的体验各有不同。要求：请根据材料，自拟题目，自选文体，写一篇不低于600字的文章。

你作为一名市政府工作人员。要组织一次大学生村官情况调查工作，如何组织才能做到真实、有效?

CarsintheFutureAsbigcarscausemanyproblems,/suchaspollution,shortageofparkingspace,crowdedtraffic,/scientist