首页
登录
从业资格
完全二叉树的特点是叶子结点分布在最后两层,且除最后一层之外,其他层的结点数都达到
完全二叉树的特点是叶子结点分布在最后两层,且除最后一层之外,其他层的结点数都达到
资格题库
2022-08-02
49
问题
完全二叉树的特点是叶子结点分布在最后两层,且除最后一层之外,其他层的结点数都达到最大值,那么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.两者均无
随机试题
Womenaregoingafterequalitythemselvesinsteadofwaitingfororganizationst
[originaltext]M:DoyourememberthefilmonspaceexplorationthatwasonTVl
某地上3层娱乐会所,建筑平面尺寸为15x48m,内部居中设置一条宽度为3m的疏散
A.线样征 B.铅管征 C.反3字征 D.鸟嘴征 E.龛影溃疡性结肠炎X
平胃散中以苍术为君的用意是A.发汗祛湿B.燥湿运脾C.补气健脾D.健脾助运E.渗
地骨皮的功效是A.凉血 B.生津 C.截疟 D.退虚热 E.清肺降火
下列选项中,不属于会计估计审计中风险评估程序和相关活动的是()。A.了解管理层
关于钻孔灌注桩施工,下列说法错误的是( )。A.灌注过程中导管埋入混凝土深度宜
A.出血时间延长,血小板计数减少,血块退缩不良,凝血时间正常,凝血酶原时间正常
医务人员必须经过省级卫生计生行政部门考核并取得相应的合格证书后方可从事的母婴保健
最新回复
(
0
)