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

admin2020-07-23 54

问题深度为７的完全二叉树中共有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://jikaoti.com/ti/o6l0FFFM

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

二级C

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级C

NCRE全国计算机二级

有如下程序：#includeusingnamespacestd;classMyClass{public:MyClass(inti=0){cout

数据库应用系统中的核心问题是(　　)。

有如下程序：#include#includeusingnamespacestd;classAnimal{public:virtualstring

对长度为10的线性表进行冒泡排序，最坏情况下需要比较的次数为

模板对类型的参数化提供了很好的支持，因此()。

下列关于模板的表述中，错误的是

下列有关继承和派生的叙述中，正确的是()。

下列关于运算符重载的叙述中，错误的是()。

在学生管理的关系数据库中，存取一个学生信息的数据单位是

请打开考生文件夹下的解决方案文件proj2，其中有矩阵基类MatrixBase、矩阵类Matrix和单位阵UnitMatrix的定义，还有main函数的定义。请在横线处填写适当的代码并删除横线，以实现上述类定义。此程序的正确输出结果应为：1234

我国在计划用水和节约用水方面的制度不包括()

试述非正式沟通的作用及如何发挥其积极作用。

羊，3岁，突然出现出转圈运动，视觉减弱甚至失明，后肢麻痹。剖检在脑部查见豌豆至鸡蛋大小的囊泡状虫体。该病病原的终末宿主是

黄芩具有的功效是

()是建筑安装工程质量控制的第一关。

衡量公司经营效率的指标有()

4，4，16，144，()

阅读以下说明，回答问题1～5，将答案填入对应的解答栏内。某公司在国际网互联中心申请了210.45.12.0/24一个C的IP地址，域名为abc.com.cn。该公司有一台该WEB服务器(IP地址为210.45.12.11，主机名为S1)、一台FT

数据管理技术发展的三个阶段中，()没有专门的软件对数据进行管理。Ⅰ．人工管理阶段Ⅱ．文件系统阶段Ⅲ．数据库阶段

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

二级C

NCRE全国计算机二级

有如下程序：#includeusingnamespacestd;classMyClass{public:MyClass(inti=0){cout

数据库应用系统中的核心问题是( )。

有如下程序：#include#includeusingnamespacestd;classAnimal{public:virtualstring

对长度为10的线性表进行冒泡排序，最坏情况下需要比较的次数为

模板对类型的参数化提供了很好的支持，因此()。

下列关于模板的表述中，错误的是

下列有关继承和派生的叙述中，正确的是()。

下列关于运算符重载的叙述中，错误的是()。

在学生管理的关系数据库中，存取一个学生信息的数据单位是

请打开考生文件夹下的解决方案文件proj2，其中有矩阵基类MatrixBase、矩阵类Matrix和单位阵UnitMatrix的定义，还有main函数的定义。请在横线处填写适当的代码并删除横线，以实现上述类定义。此程序的正确输出结果应为：1234

我国在计划用水和节约用水方面的制度不包括()

试述非正式沟通的作用及如何发挥其积极作用。

羊，3岁，突然出现出转圈运动，视觉减弱甚至失明，后肢麻痹。剖检在脑部查见豌豆至鸡蛋大小的囊泡状虫体。该病病原的终末宿主是

黄芩具有的功效是

()是建筑安装工程质量控制的第一关。

衡量公司经营效率的指标有()

4，4，16，144，()

阅读以下说明，回答问题1～5，将答案填入对应的解答栏内。某公司在国际网互联中心申请了210.45.12.0/24一个C的IP地址，域名为abc.com.cn。该公司有一台该WEB服务器(IP地址为210.45.12.11，主机名为S1)、一台FT

数据管理技术发展的三个阶段中，()没有专门的软件对数据进行管理。Ⅰ．人工管理阶段Ⅱ．文件系统阶段Ⅲ．数据库阶段

数据库应用系统中的核心问题是(　　)。