首页
登录
从业资格
完全二叉树的特点是叶子结点分布在最后两层,且除最后一层之外,其他层的结点数都达到
完全二叉树的特点是叶子结点分布在最后两层,且除最后一层之外,其他层的结点数都达到
资格题库
2022-08-02
46
问题
完全二叉树的特点是叶子结点分布在最后两层,且除最后一层之外,其他层的结点数都达到最大值,那么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/2425110.html
本试题收录于:
初级程序员题库软件水平考试初中高级分类
初级程序员
软件水平考试初中高级
相关试题推荐
与健康教育相比较,卫生宣教的主要特点是A.目标是改善服务对象的健康相关行为 B
不符合羊水临床特点的是A.妊娠早期的羊水主要是由母体血清经胎膜进入羊膜腔的透析液
不符合女性性腺轴特点的是A.下丘脑以脉冲形式分泌促性腺激素释放激素 B.神经垂
根据足月新生儿的特点,相应的护理措施中不正确的是A.体温控制B.尽早开奶,鼓励母
苯丙酮尿症患儿临床表现最突出的特点是A.头发呈黄褐色 B.皮肤白皙且多湿疹
哮喘性支气管炎的临床特点,不正确的是A.多见于3岁以下的小儿 B.吸气性呼吸困
幼儿期的生长发育特点是A.不易发生营养缺乏和消化紊乱 B.识别危险的能力强
护理管理的特点A.管理的科学性B.管理的自然属性C.管理的广泛性D.人和时间E.
属于促进健康行为的特点是A.先天性B.习得性C.偶然性D.一致性E.可控性
胃体胃炎的主要特点是A.胃酸降低 B.贫血 C.胃酸分泌升高 D.两者均无
随机试题
TopicOnthePopularityofWesternRestaurantsForthispart,youareallo
[originaltext]Jeansarepants,ortrousers,madefromdenim.Mainlydesigne
血红蛋白测定的临床意义,下列哪项概念是错误的A.红细胞的主要成分为血红蛋白 B
无生育要求的子宫颈原位癌,正确的治疗是下列哪项A.首选放射疗法 B.子宫颈锥形
Thechangeinthatvillagewasmiraculou
下列关于游离胆红素的叙述,正确的是A.胆红素与葡萄糖醛酸结合 B.易透过生物膜
在呼吸链中氧化还原电位最高的组分是 A.FMNB.Cytc1C.Cy
注意事项 1.本题本由给定资料与作答要求两部分组成,考试时限为180分钟。其中
共用题干 一般资料:求助者,男性,23岁,未婚,医院检验科化验员。求助者自述:
事故调查的职责之一是通过事故调查分析,认定事故的性质和事故责任,按照责任大小来承
最新回复
(
0
)