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

admin2021-09-05 52

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

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

二级C

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级C

NCRE全国计算机二级

下列程序执行后，输出的结果是()。intx=－5，y=0；while(++x)y++；cout

请使用VC6或使用【答题】菜单打开考生文件夹proj1下的工程proj1，其中有点类Point和线段类Line和主函数main的定义，程序中位于每个“／／ERRORfound”之后的一行语句有错误，请加以改正。改正后程序的输出应为：

若有如下程序段：#includeusingnamespacestd；intmain(){charp＝"abcdefgh"，r；r＝p；cout

请打开考生文件夹下的解决方案文件proj2，其中定义了vehicle类，并派生出motorcar类和bicycle类。然后以motorcar和bicycle作为基类，再派生出motorcycle类。要求将vehicle作为虚基类，避免二义性问题。请在程序中

请打开考生文件夹下的解决方案文件proj3，其中定义了一个字符串变量类StringVar。类成员的说明在程序注释中。请在／／333和／／666之间填写StringVar成员函数和友元函数的实现

在数据库设计中，将E-R图转换成关系数据模型的过程属于()。

有如下语句序列：intx=100,＆r=x,count＜＜x＜＜’—’＜＜r＜＜end1:己知其中变量x的地址为0012FF7C，则执行该语句序列的输出结果为()。

下列选项中不属于软件生命周期开发阶段任务的是()。

下面对软件测试描述错误的是

下列诗句出自《古诗十九首》的是()。

在急性白血病患者中，最常见的炎症是

监理规划应针对项目的实际情况，明确监理工作目标，()，并具有可操作性。

下列说法中，所含光学知识原理达两种以上的是()。

关于GT，下列说法正确的是()。

[*]

下列关于查询能够实现的功能的叙述中，正确的是

Itisappropriateonananniversaryofthefoundingofauniversitytoremindourselvesofitspurposes.Itisequallyappropri

Thefollowingisanotice.Afterreadingit,youwillfind3questionsorunfinishedstatements,numbered45to47.Foreachque

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

二级C

NCRE全国计算机二级

下列程序执行后，输出的结果是()。intx=－5，y=0；while(++x)y++；cout

请使用VC6或使用【答题】菜单打开考生文件夹proj1下的工程proj1，其中有点类Point和线段类Line和主函数main的定义，程序中位于每个“／／ERROR****found****”之后的一行语句有错误，请加以改正。改正后程序的输出应为：

若有如下程序段：#includeusingnamespacestd；intmain(){char*p＝"abcdefgh"，*r；r＝p；cout

请打开考生文件夹下的解决方案文件proj2，其中定义了vehicle类，并派生出motorcar类和bicycle类。然后以motorcar和bicycle作为基类，再派生出motorcycle类。要求将vehicle作为虚基类，避免二义性问题。请在程序中

请打开考生文件夹下的解决方案文件proj3，其中定义了一个字符串变量类StringVar。类成员的说明在程序注释中。请在／／********333********和／／********666********之间填写StringVar成员函数和友元函数的实现

在数据库设计中，将E-R图转换成关系数据模型的过程属于()。

有如下语句序列：intx=100,＆r=x,count＜＜x＜＜’—’＜＜r＜＜end1:己知其中变量x的地址为0012FF7C，则执行该语句序列的输出结果为()。

下列选项中不属于软件生命周期开发阶段任务的是()。

下面对软件测试描述错误的是

下列诗句出自《古诗十九首》的是()。

在急性白血病患者中，最常见的炎症是

监理规划应针对项目的实际情况，明确监理工作目标，()，并具有可操作性。

下列说法中，所含光学知识原理达两种以上的是()。

关于GT，下列说法正确的是()。

[*]

下列关于查询能够实现的功能的叙述中，正确的是

Itisappropriateonananniversaryofthefoundingofauniversitytoremindourselvesofitspurposes.Itisequallyappropri

Thefollowingisanotice.Afterreadingit,youwillfind3questionsorunfinishedstatements,numbered45to47.Foreachque

请使用VC6或使用【答题】菜单打开考生文件夹proj1下的工程proj1，其中有点类Point和线段类Line和主函数main的定义，程序中位于每个“／／ERRORfound”之后的一行语句有错误，请加以改正。改正后程序的输出应为：

若有如下程序段：#includeusingnamespacestd；intmain(){charp＝"abcdefgh"，r；r＝p；cout

请打开考生文件夹下的解决方案文件proj3，其中定义了一个字符串变量类StringVar。类成员的说明在程序注释中。请在／／333和／／666之间填写StringVar成员函数和友元函数的实现