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

admin2019-03-05 61

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

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

下列程序的输出结果为#include＜iostream.h＞intfunc(intn){if(n＜1)return1;elsereturn＋func(n－1);return

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

应用数据库的主要目的是

检查软件产品是否符合需求定义的过程称为

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

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

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

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

已知一棵二叉树的先根序列为ABCDEFK，中根序列为DGBAFCK，则结点的后根序列为()

某宗地，土地单价为3000元/m2，该宗地容积率为1.5，建筑面积为150m2，则楼面地价为(　　　)元/m2。

以技术分析为基础的投资策略与以基本分析为基础的投资策略的区别之一是二者对市场有效性的判定标准不同，即()。

在我国的外债投向结构上，()主要投向制造业、交通运输业、仓储和邮政业，以及电力、煤气、水的生产和供应业等。

我国古代科技璀璨。下列有关我国古代科技仪器与其用途对应错误的是：

李浩、王呜和张翔是同班同学，住在同一个宿舍。其中，一个是湖南人，一个是重庆人，一个是辽宁人。李浩和重庆人不同岁，张翔的年龄比辽宁人小，重庆人比王鸣年龄大。根据题干所述，可以推出以下哪项结论?

社会主义实现模式多样化的原因在于()

Thenumberofdevicesyoucantalktoismultiplying—firstitwasyourphone,thenyourcar,andnowyoucantellyourkitchena

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

二级C

NCRE全国计算机二级

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

下列程序的输出结果为#include＜iostream.h＞intfunc(intn){if(n＜1)return1;elsereturn＋func(n－1);return

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

应用数据库的主要目的是

检查软件产品是否符合需求定义的过程称为

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

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

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

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

已知一棵二叉树的先根序列为ABCDEFK，中根序列为DGBAFCK，则结点的后根序列为()

某宗地，土地单价为3000元/m2，该宗地容积率为1.5，建筑面积为150m2，则楼面地价为( )元/m2。

以技术分析为基础的投资策略与以基本分析为基础的投资策略的区别之一是二者对市场有效性的判定标准不同，即()。

在我国的外债投向结构上，()主要投向制造业、交通运输业、仓储和邮政业，以及电力、煤气、水的生产和供应业等。

我国古代科技璀璨。下列有关我国古代科技仪器与其用途对应错误的是：

李浩、王呜和张翔是同班同学，住在同一个宿舍。其中，一个是湖南人，一个是重庆人，一个是辽宁人。李浩和重庆人不同岁，张翔的年龄比辽宁人小，重庆人比王鸣年龄大。根据题干所述，可以推出以下哪项结论?

社会主义实现模式多样化的原因在于()

Thenumberofdevicesyoucantalktoismultiplying—firstitwasyourphone,thenyourcar,andnowyoucantellyourkitchena

某宗地，土地单价为3000元/m2，该宗地容积率为1.5，建筑面积为150m2，则楼面地价为(　　　)元/m2。