首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
深度为7的完全二叉树中共有125个结点,则该完全二叉树中的叶子结点数为
深度为7的完全二叉树中共有125个结点,则该完全二叉树中的叶子结点数为
admin
2021-09-05
60
问题
深度为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全国计算机二级
相关试题推荐
有如下两个类定义:classXX{private:doublex1;protected:doublex2;public:doublex3;};classYY:protectedXX{private:doubley1
如下函数模板:templateTsquare(Tx){returnx*x;}其中T是()。
有如下类定义:classBox{public:doubleGetLength(){returnlength;}doubleGetWidth();
有如下程序:intx.=3;do{x一=2;cout
有如下类定义和变量定义:classA{public:A(){data:0;}A(intx){data=x;}~A(){}voidoutData(){cout
下列叙述中正确的是()。
类的析构函数的作用是()。
关于函数重载,下列叙述中错误的是()。
软件设计中划分模块的一个准则是()。
下列选项可以做C++标识符的是()。
随机试题
在当前数据库中,对表“employee”做一个备份,并命名为表“tEmp”。
晕船是由于下列哪一部位的感受器受到过度刺激所引起
节能管理基本制度中,节能的一般规定不包括()。
车船税对客货两用车,按照载货汽车的计税单位和标准计算征收车船税。()
某煤矿开采销售原煤,应缴纳的税金有()。
“东风夜放花千树,更吹落,星如雨。宝马雕车香满路。凤箫声动,玉壶光转,一夜鱼龙舞。蛾儿雪柳黄金缕,笑语盈盈暗香去。众里寻他千百度,蓦然回首,那人却在,灯火阑珊处。”这首古诗描述了我国民间一个传统节令的景象,这个传统节令是()。
简述中国特色社会主义法治体系的主要内容。
设随机变量X~P(λ),且E[(X一1)(X一2)]=1,则λ=___________.
一个带宽为3kHz、没有噪声的信道传输二进制信号时能够达到的极限数据数率为(14)。一个带宽为3kHz、信噪比为30dB的信道能够达到的极限数据传输率为(15)。上述结果表明,(16)。根据奈奎斯特第一定理可知,为了保证传输质量,达到3kb/s的数据传
已知某序列为{49,38,65,97,76,13,27),试采用该序列的第1个元素为枢轴进行快速排序,则经过1趟快速排序之后所得到的序列为【】。
最新回复
(
0
)