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

admin2019-03-05 30

问题深度为７的完全二叉树中共有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/HvAp777K

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

二级C

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级C

NCRE全国计算机二级

下面关于break语句的描述中，不正确的是

下列描述正确的是

在数据管理技术的发展过程中，经历了人工管理阶段、文件系统阶段和数据库系统阶段。其中数据独立性最高的阶段是

数据流图用于抽象描述一个软件的逻辑模型，数据流图由一些特定的图符构成。下列图符名标识的图符不属于数据流图合法图符的是

算法具有五个特性，以下选项中不属于算法特性的是()。

在深度为6的满二叉树中，叶子结点的个数为

下面程序的功能是将从键盘输入的一对数，由小到大排序输出，当输入一对相等数时结束循环，在下画线处应填入的选项是#include＜iostream.h＞voidmain(){inta,b,t;cin＞＞a

下列叙述中,正确的选项是()。

一棵二叉树第6层(根结点为第一层)的结点最多为______个。

下列选项中，与实现运行时多态性无关的是

商业银行出现下列哪些行为时，中国人民银行有权建议银行业监督管理机构责令停业整顿或吊销经营许可证?

理想从层次上划分为()

治风剂的作用

立柱支撑群架体外侧每隔()设置一道剪力撑。

道路施工现场路基压实度检测可采用的方法有()。

执行程序是指人民法院的执行组织依照法定的程序，对发生法律效力的法律文书确定的给付内容，以国家强制力为后盾，依法采取强制措施，迫使义务人履行义务的行为。执行应当具备的条件包括()。

按照增值税法律制度的有关规定，商业折扣如果和销售额开在同一张发票上的，可以从销售额中扣除。()

1949年7月9日，浙江大陆全部解放。()

采用动态规划策略求解问题的显著特征是满足最优性原理，其含义是(29)。