首页
登录
从业资格
完全二叉树的特点是叶子结点分布在最后两层,且除最后一层之外,其他层的结点数都达到
完全二叉树的特点是叶子结点分布在最后两层,且除最后一层之外,其他层的结点数都达到
题库
2022-08-02
58
问题
完全二叉树的特点是叶子结点分布在最后两层,且除最后一层之外,其他层的结点数都达到最大值,那么25个结点的完全二叉树的高度(即层数)为( )。A.3B.4C.5D.6
选项
A.3
B.4
C.5
D.6
答案
C
解析
本题考查数据结构基础知识。 若深度为k的二叉树有2k-1个结点,则称其为满二叉树。满二叉树中每层上的结点数达到最大值。可以对满二叉树中的结点进行连续编号,约定编号从根结点起,自上而下、自左至右依次进行。深度为k、有n个结点的二叉树,当且仅当其每一个结点都与深度为k的满二叉树中编号为1~n的结点一一对应时,称之为完全二叉树。高度为3满二叉树如下图(a)所示,具有6个结点的完全二叉树如下图(b)所示,下图(c)则不是完全二叉树。
从上图中可知,在完全二叉树中,除最后一层结点数不满以外,其余层的结点数都达到最大值。若完全二叉树有25个结点,则其前4层结点数为15(1+2+4+8),第5层上就有10个结点(即25-10),尚未超过该层最多16个结点的上限,因此该二叉树的高度为5。
转载请注明原文地址:https://tihaiku.com/congyezige/2427383.html
本试题收录于:
初级程序员题库软件水平考试初中高级分类
初级程序员
软件水平考试初中高级
相关试题推荐
下面哪一项不是现代BIM放线机器人的特点?()A.一致的精度和结果 B.可以单
一体化管理特点包括()。A.强调合作理念 B.强调各方提前参与 C.以PLM
下列关于一体化管理的特点说法不正确的是()。A.一体化管理强调合作理念,各参与方
下列选项不属于一体化管理的特点的是()。A.强调合作理念 B.强调各方提前参与
项目管理的特点不包括以下哪项?()A.创新性 B.单向性 C.成果的不可挽回
()具有可视化的特点,可以人为操作在三维虚拟环境下漫游来直观、形象提前发现现场的
项目管理的特点不包括()。A.目的性 B.集成性 C.独特性 D.随意性
亚临床型甲状腺功能亢进症的特点为A.血T、T正常,TSH降低 B.血T、T正常
不属于HIV感染临床Ⅱ期特点的是A.血中可检测出HIV B.有传染性 C.血
符合外科急腹症的特点的描述是A.先腹痛,后发热、呕吐 B.排便后腹痛可好转
随机试题
WhoareNancyandJenny?[br][originaltext]Tutor NancyandJennyarepresenti
Alandfreefromdestruction,pluswealth,naturalresources,andlaborsupp
男性,48岁。反复上腹部隐痛,疼痛于进餐后1小时加重,有反酸胃灼热,3天前上述症
神曲的功效是A.消食和胃 B.消食化积,杀虫止痒 C.消食化积,发散风寒
请列出五种以上校外的课程资源。
下列各项,不是肝阳上亢证与肝火上炎证的共见症的是A.头晕头痛 B.面红目赤
肖某由于工作地点变化,欲将其自住商品住房出售,于2010年9月委托甲房地产评估机
根据所给图表资料回答问题 以下哪个月的汽车产量同比增速最低?()
按照我国《优先股试点管理办法》的有关规定,上市公司公开发行优先股应当()。A.采
诊断变异型心绞痛,下述哪项是错误的A.安静时可以发病 B.发作时心电图ST段明
最新回复
(
0
)