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

admin2021-01-11 13

问题深度为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://kaotiyun.com/show/YJip777K

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

二级MS Office高级应用

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级MS Office高级应用

NCRE全国计算机二级

下列说法中错误的是()。

对于循环队列，下列叙述中正确的是

下列关于数据库设计的叙述中，正确的是

下面对“对象”概念描述错误的是

下面不属于软件需求分析阶段工作的是

销售经理小李通过Excel制作了销售情况统计表，根据下列要求帮助小李对数据进行整理和分析。打开“月统计表”工作表，利用公式计算每位销售经理每月的成交金额，并填入对应位置，同时计算“总和”列、“总计”行。

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

设数据集合为D={1，2，3，4，5，6}。下列数据结构B=(D，R)中为线性结构的是()

患者患慢性乙型肝炎后肝硬化2年，症见腹水，下肢水肿。引起水肿的主要相关因素是

患者寒热如疟，寒轻热重，口苦胸闷，干呕呃逆，胸胁胀痛，舌红苔白，脉数而右滑左弦。治疗应首选

A．患病率B．发病率C．患病率+发病率D．相对危险度E．以上都不是测量发病的危险度为

岩石在抗冻试验前后抗压强度的降低率小于()的，认为是抗冻的。

体现了质量检验的“预防”功能的是________。

设从坐标系I到I’的过渡矩阵为C=，0’在I中的坐标为(1，-2，0)。若平面π在I中的一般方程为3x+2y-z+2=0，则π在I’中的一般方程为()。

根据法律规定,下列可免征个人所得税的是()。

当事人因不动产纠纷而提起行政诉讼，该案件的管辖为（）。

他事先没有充分调查研究，____________得出了错误的结论。填入划横线部分最恰当的一项是()。

______agoodthingtheydidn’tcatchyou.