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

admin2019-02-11 40

问题深度为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全国计算机二级

在SOL的SELECT查询的结果中，消除重复记录的方法是

使用如下数据表：学生．DBF：学号(C，8)，姓名(C，6)，性别(C，2)，出生日期(D)选课．DBF：学号(C，8)，课程号(C，3)，成绩(N，5，1)设有学生(学号，姓名，性别，出生日期)和选课(学号，课程号，成绩)两

建立一个视图salary，该视图包括了系号和该系的平均工资两个字段，正确的SQL语句是

将表结构为(职工号，姓名，工资)的表Employee中所有职工的工资增加20％，正确的SOL命令是

下列表单的哪个属性设置为真时，表单运行时将自动居中

利用类设计器创建的类总是保存在类库文件中，类库文件的默认扩展名是

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

下列方法中，不属于软件调试方法的是

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

用高级程序设计语言编写的程序，要转换成等价的可执行程序，必须经过

A．漏出液B．渗出液C．血性D．脓性E．乳糜性首先考虑为肝癌腹水的是()。

下列选项中，关于()问题的决策属于战略决策。

绘制风险矩阵坐标需要确定的内容包括()。

写出一个带“云”字的古诗名句。

动作技能是一种借助于内部语言在人脑中进行的认识活动方式，如游泳、打球和书法等。()

Myfatherwasaforemanofasugar-caneplantationinRioPiedras,PuertoRico.Myfirstjobwastodrivetheoxenthatplowedt

Whenistheguidedtourofthecampusgiven?

TheyweretheMacbethsofinformationtechnology:awickedcouplewhoseizedpowerandabuseditinbloodyandgreedyways.But