首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
给定结点个数n,在下面二叉树中,叶结点个数不能确定的是( )。
给定结点个数n,在下面二叉树中,叶结点个数不能确定的是( )。
admin
2018-07-17
35
问题
给定结点个数n,在下面二叉树中,叶结点个数不能确定的是( )。
选项
A、满二叉树
B、完全二叉树
C、哈夫曼树
D、二叉排序树
答案
D
解析
考查几种特殊二叉树的性质。对于A,满二叉树,设层数为h,则2
h
—1=n,求出h,叶结点都在最后一层上,即叶结点数为2
h—1
。对于B,在完全二叉树中,度为1的结点数为0或1,N=2N
0
+N
1
+1,则N
0
=「(n+1)/2」。对于c,哈夫曼树只有度数为2和0的结点,N
0
=N
2
+1,N
0
+N
2
=n,即N
0
=(n+1)/2可得叶结点个数。对于D,则无法求出叶结点个数。
转载请注明原文地址:https://kaotiyun.com/show/o5Ri777K
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
下列内容是武则天独创的是()
关于“尊王攘夷”运动,不正确的说法是()。
中共十四届六中全会《关于加强社会主义精神文明建设若干重要问题的决议》,强调要()。
下列事件:①上党战役②九三学社成立③“一二·一”惨案④《双十协定》签订,按照时间顺序排列正确的是()。
著名的绥靖政策文件《霍尔—赖伐尔协定》是英、法与意大利签订的,密谋发动()。
阅读材料,回答以下问题:重庆中央党部,暨中央执监委员诸同志均鉴:今年4月,临时全国代表大会宣言,说明此次抗战之原因,曰:“自塘沽协定以来,吾人所以忍辱负重与倭国周旋,无非欲停止军事行动,采用和平方法,先谋北方各省之保全,再进而谋东北四省问题之合理解决,
简述秦统一的历史必然性以及重要意义。
20世80年代,被称为“机器人王国”的国家是()。
赋税是我国古代国家宏观管理经济的重要手段。据此回答问题:哪位皇帝的即位首次应用了秘密立储制?()
一个TCP连接总是以1KB的最大段发送TCP段,发送方有足够多的数据要发送。当拥塞窗口为16KB时发生了超时,如果接下来的4个RTT(往返时间)时间内的TCP段的传输都是成功的,那么当第4个RTT时间内发送的所有TCP段都得到肯定应答时,拥塞窗口大小是
随机试题
什么是压力角?压力角的大小对齿轮的工作有何影响?
A.心脏性猝死前驱期B.心脏性猝死终末事件开始C.心脏性猝死心脏骤停期D.心脏性猝死生物学死亡期E.非心脏性猝死患者女性,29岁,曾晕厥3次。此次突发心悸、呼吸困难20min,心电图示室性心动过速,心室率190次/分,血压60/20mmHg,该
下列有关我国行政区域的表述,正确的是:()
下列关于雾霾天气的说法错误的是()。
陈涛成绩不太好,但上课时总爱举手回答问题。有时老师问题还没说完,他便把手高高举了起来,让他回答时他又答不出来,不时被其他同学讥笑。课下,老师找陈涛问明原因后,给予他鼓励。老师的做法()。
Heisashyman,______heisnotafraidofanythingoranyone.
人民警察依照规定使用驱逐性、制服性警械,应当以不致违法犯罪行为人伤害为限度。()
律令制国家
下列选项中,表述错误的是(’)。
管理信息系统的特点不包括()。
最新回复
(
0
)