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

admin2022-09-09 40

问题深度为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个。本题选择B选项。

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

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

二级Python

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级Python

NCRE全国计算机二级

计算每名运动员的“得分”的正确SQL语句是

下列VisualFoxPro表达式中，运算结果为逻辑真的是

假定一个表单里有一个文本框Textl和一个命令按钮组CommandGroup1。命令按钮组是一个容器对象，其中包含Command1和Command2两个命令按钮。如果要在Command1命令按钮的某个方法中访问文本框的Value属性值，不正确的表达式是

在VisualFoxPro中，假设表单上有一选项组：○男⊙女，初始时该选项组的Value属性值为1。若选项按钮“女”被选中，该选项组的Value属性值是

表格控件的数据源可以是

下列关于线性链表的叙述中，正确的是

算法的空间复杂度是指

有关查询设计器，不正确的描述是()。

开发大型软件时，产生困难的根本原因是()。

下列不属于SQL特殊运算符的是()。

已知D(X)=25，D(Y)=36，pxy=0.4，试求D(X+Y)和D（X-Y）。

在静电复印过程中感光版的表面电位随时问的变化曲线称为感光版的______。

下列哪种情况不属于占有()

老年人易发生便秘的主要原因是

霍乱流行期最重要的传染源是

A．癌前病变B．早期胃癌C．良性肿瘤D．恶性肿瘤E．肉瘤直、结肠家族性多发性腺瘤性息肉属于

有时调查对象对询问的问题不愿意真实回答，使结果产生误差称在随机抽样时，属于样本人群中的受检者，由于主观或客观原因未能接受检查，如超过抽样人数的30%可产生不准确的结果，这种误差称

反映银行资本金与风险资产总额关系的指标为()。

在新课程中，教师的教学行为将发生变化，下列说法正确的是()。

Perhapsitwouldn’tbe______togoandseesuchafilm.