首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
深度为7的完全二叉树中共有125个结点,则该完全二叉树中的叶子结点数为
深度为7的完全二叉树中共有125个结点,则该完全二叉树中的叶子结点数为
admin
2021-09-05
52
问题
深度为7的完全二叉树中共有125个结点,则该完全二叉树中的叶子结点数为
选项
A、62
B、63
C、64
D、65
答案
B
解析
在树结构中,定义一棵树的根结点所在的层次为1,其他结点所在的层次等于它的父结点所在的层次加1,树的最大层次称为树的深度。完全二叉树指除最后一层外,每一层上的结点数均达到最大值,在最后一层上只缺少右边的若干结点。深度为6的满二叉树,结点个数为26-1=63,则第7层共有125-63=62个叶子结点,分别挂在第6层的左边62个结点上,加上第6层的最后1个叶子结点,该完全二叉树共有63个叶子结点,故B选项正确。
转载请注明原文地址:https://kaotiyun.com/show/rOfp777K
本试题收录于:
二级C题库NCRE全国计算机二级分类
0
二级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,则执行该语句序列的输出结果为()。
下列选项中不属于软件生命周期开发阶段任务的是()。
下面对软件测试描述错误的是
随机试题
下列诗句出自《古诗十九首》的是()。
在急性白血病患者中,最常见的炎症是
监理规划应针对项目的实际情况,明确监理工作目标,(),并具有可操作性。
下列说法中,所含光学知识原理达两种以上的是()。
(2015上海·A类)一列高铁列车A车长420米,另一列高铁列车B车长300米,在平行的轨道上相向而行,从两个车头相遇到车尾相离经过30秒。如果两车同向而行,列车B在前,列车A在后,从列车A车头遇到列车B车尾再到列车A车尾离开列车B车头经过120秒。那么列
关于GT,下列说法正确的是()。
[*]
下列关于查询能够实现的功能的叙述中,正确的是
Itisappropriateonananniversaryofthefoundingofauniversitytoremindourselvesofitspurposes.Itisequallyappropri
Thefollowingisanotice.Afterreadingit,youwillfind3questionsorunfinishedstatements,numbered45to47.Foreachque
最新回复
(
0
)