首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
深度为7的完全二叉树中共有125个结点,则该完全二叉树中的叶子结点数为
深度为7的完全二叉树中共有125个结点,则该完全二叉树中的叶子结点数为
admin
2019-04-18
78
问题
深度为7的完全二叉树中共有125个结点,则该完全二叉树中的叶子结点数为
选项
A、62
B、63
C、64
D、65
答案
B
解析
在树结构中,定义一棵树的根结点所在的层次为1,其他结点所在的层次等于它的父结点所在的层次加1,树的最大层次称为树的深度。完全二叉树指除最后一层外,每一层上的结点数均达到最大值,在最后一层上只缺少右边的若干结点。深度为6的满二叉树,结点个数为2
6
-1=63,则第7层共有125-63=62个叶子结点,分别挂在第6层的左边62个结点上,加上第6层的最后1个叶子结点,该完全二叉树共有63个叶子结点,故B选项正确。
转载请注明原文地址:https://kaotiyun.com/show/1pAp777K
本试题收录于:
二级C题库NCRE全国计算机二级分类
0
二级C
NCRE全国计算机二级
相关试题推荐
若有定义语句:int*a,b;,则变量b的数据类型是______。
以下描述中,不是线性表顺序存储结构特征的是()
有如下程序:#include<iostream>usingnamespaeestd;classAnimal{public:virtualchar*getType()const{return"Anim
在面向对象的程序设计中,将数据和处理数据的操作封装成一个整体就定义了一种事物的类型,称作“类”。类是一种抽象的概念,属于该类的一个实例称为“______”。
一个在基类中说明的虚函数,它在该基类中没有定义,但要求任何派生类都必须定义自己的版本,此虚函数又称______。
下列关于this指针的叙述中,正确的是()
请将下列类定义补充完整,横线处应填加语句______。classTestClass{public:voidfun(){cout<<"Base::fun"<<end1;}};classTestClass1:publicTestClas
下列选项中,与实现运行时多态性无关的是
下列字符串中不能作为C++标识符使用的是
假设用一个长度为50的数组(数组元素的下标从0~49)作为栈的存储空间,栈底指针bottom指向栈底元素,栈顶指针top指向栈顶元素,如果bottom=49,top=30(数组下标),则栈中具有______个元素。
随机试题
视网膜母细胞瘤容易发生坏死、钙化,在声像图上表现为“钙斑”,“钙斑”的超声检出率是:
肝进行性肿大,质地坚硬如前额,多见于()
A.肺俞、列缺B.太冲、中脘C.脾俞、气海D.足三里、三阴交E.神阙、关元
下列关于人大代表的表述中,说法错误的是:
某施工单位中标承包AB路段双向4车道高速公路交通工程的施工。该路段全长105km,设计速度100km/h,有8个互通式立交,采用封闭式收费,使用非接触式IC卡,全线设8个匝道收费站,收费站监控室有人值守进行收费管理,设一个监控、收费及通信分中心,并且在监控
【背景材料】某机电安装工程公司承接某综合性设施的通风空调安装工程,在施工准备阶段,该机电安装工程公司制定了施工方法和施工工艺,在制定过程中兼顾了进度控制、质量控制、成本控制三大目标,使得对各工序施工活动的质量得到有效控制。该机电安装工程公司对施工环
5年后,对释放过灭火剂的储瓶、相关阀门等部件进行一次(),试验合格方可继续使用。
Withonlyaboutl,000pandasleftintheworld,Chinaisdesperatelytryingtoclonetheanimalandsavetheendangeredspecies.T
A、 B、 C、 C询问最后期限的where疑问句→用“Notuntil+时间名词”回答
贸易条件
最新回复
(
0
)