首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
给定结点个数n,在下面二叉树中,叶结点个数不能确定的是( )。
给定结点个数n,在下面二叉树中,叶结点个数不能确定的是( )。
admin
2018-07-17
36
问题
给定结点个数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
学硕统考专业
相关试题推荐
电子计算机的发展经过了四代,①电子数值积分计算机(ENIAC);②集成电路计算机;③大规模集成电路计算机;④晶体管计算机;⑤人工智能计算机,其先后顺序是()。
《四库全书》编成后,纪昀等又写成()200卷,把每本书的渊源、版本、内容都作了提纲性的介绍,是一部重要的目录学著作。
下列有关曲辕犁的表述正确的是()①曲辕犁早在中国汉代即已使用了②曲辕犁在中国出现至少比欧洲早一千多年③我国古代的农业工具和农耕技术曾长期居世界领先地位④处于“蒸汽时代”的欧洲农业技术革新,滞后于同时代工业的发展
在苏俄新经济政策的内容中,最能体现多种所有制成分的是()。
建立帝国财政收支总账和元首金库,直接控制和调节全国财政收支的是()。
下面关于新经济政策的说法不正确的一项是()。
“二战”后主要资本主义国家经济恢复和发展的杠杆是()。①政府采取宏观调控政策②发展国家垄断资本主义③充分利用科技成果④加强国际经济联系
请根据下面材料,结合相关知识,分析其内容及意义。他命令所有罗马人都进行登记并用银对自己的财产估价,按照习惯宣誓保证所报各项均属真实,全部财产均已按最高价格估价,并陈报父亲系何人,自己的年龄,自己的妻子和子女的名字,每人的籍贯隶属市中哪个部落或乡间
1217年,英格兰的《森林宪章》允许平民百姓在王室森林中放牧牲畜、挖掘水渠并从事其他农业活动。颁布该宪章的主要目的在于()
美国主张建立国际联盟的主要目的是()。
随机试题
CTCA系统中RA中心的功能是什么?
Ante提出的观点是
A.藿香正气散B.不换金正气散C.葛根芩连汤D.白头翁汤E.芍药汤患者泄泻腹痛,泻下急迫,粪色黄褐,气味臭秽,肛门灼热。烦热口渴,舌质红,苔黄腻,脉滑数。治疗应首选
对省级以上人民政府有关部门负责审批的专项规划,专项规划编制机关在报批专项规划草案时,应依法将环境影响报告书一并附送审批机关;专项规划的审批机关在作出审批专项规划草案的决定前,应当将专项规划环境影响报告书送同级环境保护行政主管部门,由同级环境保护行政主管部门
某地下隧道施工,在选择盾构机型的时候应遵循的主要原则有()。
损益类账户包括()以及直接计入利润的利得和损失账户。
下列说法正确的有()。
“君子耻其言而过其行”翻译为“君子以他所说的超过他所做的为可耻”,这在当今社会仍具有强烈的教育意义。这句话出自()。
下列农业谚语说法正确的是()。
在窗体中添加一个名称为Command1的命令按钮,然后编写如下事件代码:PrivateSubCommandl__ClickOA=75IfA
最新回复
(
0
)