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

admin2019-02-11 91

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

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

二级MS Office高级应用

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级MS Office高级应用

NCRE全国计算机二级

查询在“北京”和“上海”出生的学生信息的SQL语句是

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

将“万真秀”的工资增加200元SQL语句是

假设客户表中有客户号(关键字)C1～C10共10条客户记录，订购单表有订单号(关键字)OR1一OR8共8条订购单记录，并且订购单表参照客户表。如下命令可以正确执行的是

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

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

下列软件中，不是操作系统的是

下列工具中，不属于结构化分析的常用工具的是

将E-R图转换到关系模式时，实体与联系都可以表示成

与审计客户甲股份有限公司(以下简称甲公司)存在的下列经济利益中，不影响独立性的是()。

背景材料国内某制药厂与外商就出口药品的价格问题进行谈判。谈判中我方代表急于求成，并且好表现自己，结果使得外方代表非常反感，一再流露出撤出谈判的意图。问题：这种情况下可能会出现什么样的谈判局面?

A、VRTB、SSDC、MIPD、MPRE、CPR将感兴趣组织或物体中每个像素的最大强度值进行投影的是

患者，女，34岁，已婚未育。于12小时前性交后发现阴茎套破损，大部分精液积存于阴道中。她可以选择的补救方法是

在()情况下不允许本月结账。

到2020年，新增劳动力平均受教育年限从()年提高到13．5年。

A、 B、 C、 D、 C

求实数C,使收敛，并求出积分值。

Comparisonsweredrawnbetweenthedevelopmentoftelevisioninthe20thcenturyandthediffusionofprintinginthe15thand1

对长度为n的线性表排序，在最坏情况下，比较次数不是n(n－I)／2的排序方法是()。