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

admin2019-03-05 25

问题深度为７的完全二叉树中共有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全国计算机二级

对类的构造函数和析构函数描述正确的是

不能作为重载函数的调用的依据是

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

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

若某二叉树的前序遍历访问顺序是abdgcefh，中序遍历访问顺序是dgbaechf，则其后序遍历的结点访问顺序是

下列选项中,作为是数据库系统的核心的是()。

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

A．传音性耳聋B．感音性耳聋C．低频听力受损D．高频听力受损鼓膜穿孔可导致

A．寒证B．虚证C．热证D．实证按压腹部，肌肤凉而喜温，多属

下列案件经调解达成协议，人民法院可以不制作调解书的是()。

路面横坡测量时，横断面宽度的测量应用钢卷尺测量两测点的水平距离。()

对尚未构成走私罪的违法当事人海关可处以()行政处罚。

地陪导游员的欢迎辞一般不包括()的内容。

教育的社会正向功能表现在()。

邓小平在中共十二大开幕词中()。

以下叙述中持误的是()。