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

admin2020-07-28 91

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

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

答案B

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

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

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

二级C语言

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级C语言

NCRE全国计算机二级

定义部门关系模式：部门(部门号,部门名,部门成员,部门总经理)，使它不满足第一范式的属性是

设数据元素的集合D={1,2,3,4,5}，则满足下列关系R的数据结构中为线性结构的是

算法时间复杂度的度量方法是

下面是面向对象主要特征之一的是

在关系数据库中，描述全局数据逻辑结构的是

DOS文件系统的组织结构属于

一棵二叉树中共有70个叶子结点与80个度为1的结点，则该二叉树中的总结点数为

某二叉树共有845个节点，其中叶子节点有45个，则度为1的节点数为()。

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

一昼夜人体血液中生长素水平最高是在

关于体质指数(BMI)的叙述，错误的是()

开设专门的道德课程是加强学校德育最有效的途径。()

根据我国法律规定，可以向全国人大常委会提出违宪审查要求的是

下列民事法律行为中属于实践性民事法律行为的有()。

有下列程序：main(){inty=20;do{y--;}while(--y);printf("%d\n",y--);}当执行程序时，输出的结果是()。

程序调试的任务是

Thecomputerbringsboththebenefitsanddangers.Thespeakermeansdangerto______well-beingofthepeoplewhoareatcomput

Accordingtothewoman,whatgovernstheclotheswewear?

It’sgettingdark.Please______thelight.