首页
登录
从业资格
完全二叉树的特点是叶子结点分布在最后两层,且除最后一层之外,其他层的结点数都达到
完全二叉树的特点是叶子结点分布在最后两层,且除最后一层之外,其他层的结点数都达到
题库
2022-08-02
54
问题
完全二叉树的特点是叶子结点分布在最后两层,且除最后一层之外,其他层的结点数都达到最大值,那么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.排便后腹痛可好转
随机试题
A—cashbusinessJ—modeofpaymentB—commissionreceivablesK—downpaymentC
Abig【C1】______ofthecriticismofcomputergameshas【C2】______thecontento
()是国家电网公司全体员工应共同遵守的基本行为准则。A.《员工守则》 B.供
水平排列、间距相同的三根导体,两边分别为流过A相、C相,中间B相电流。三相对称短
由m个构件所组成的复合铰链包含转动副的个数为()。A.1 B.m-1 C
患儿男,10岁,3天前发热次日出现水肿、少尿,尿色浅茶色,急诊入院,体温正常,查
孕妇禁用的中成药处方药是A.四神丸B.木瓜丸C.九一散D.牛黄降压丸E.小柴胡片
护理管理体制的发展趋势是A.现代化 B.专业化 C.先进化 D.合理化
下边四个图形中,只有一个是由上边的四个图形拼合(只能通过上、下、左、右平移)而成
经()以上的业主提议,业主委员会应当组织召开业主大会临时会议,业主有对物业管理有
最新回复
(
0
)