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

admin2019-02-11 61

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

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

答案B

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

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

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

二级MS Office高级应用

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级MS Office高级应用

NCRE全国计算机二级

表格控件的数据源可以是

冯.诺依曼型体系结构的计算机硬件系统的5大部件是

计算机技术中，下列不是度量存储器容量的单位是

下列特征中不是面向对象方法的主要特征的是

以下描述中，不是线性表顺序存储结构特征的是

设有如下关系表：则下列操作正确的是

汇编语言是一种

第一腕掌关节属于()。

抗日民族统一战线中的中间势力主要是指()

杏苏散的功用是()(2001年第47题)

患儿，男，3岁。自幼青紫，生长发育落后，杵状指(趾)，喜蹲踞，诊断为法洛四联症。今日患儿活动后，突然发生昏厥，此时应采取的体位是

根据《中华人民共和国固体废物污染环境防治法》，国家对固体废物污染环境防治实行的原则不包括()。

以下属于《企业债券管理条例》管理范围的是()。I．金融债券和外币债券Ⅱ．企业债券Ⅲ．短期融资券Ⅳ．中央企业债券

下列关于资产负债表日后事项的表述中，不正确的是()。

正常情况下牙骨质()。