首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
对于一个满二叉树,共有n个结点和m个叶子结点,且深度为h,则下列等式中正确的是( )。 Ⅰ.n=h+m Ⅱ.h+m=2n Ⅲ.m=2h-1 Ⅳ.n=2h-1
对于一个满二叉树,共有n个结点和m个叶子结点,且深度为h,则下列等式中正确的是( )。 Ⅰ.n=h+m Ⅱ.h+m=2n Ⅲ.m=2h-1 Ⅳ.n=2h-1
admin
2017-11-20
45
问题
对于一个满二叉树,共有n个结点和m个叶子结点,且深度为h,则下列等式中正确的是( )。
Ⅰ.n=h+m
Ⅱ.h+m=2
n
Ⅲ.m=2
h-1
Ⅳ.n=2
h
-1
选项
A、Ⅰ、Ⅱ、Ⅲ
B、Ⅱ、Ⅲ
C、Ⅱ、Ⅲ、Ⅳ
D、Ⅲ、Ⅳ
答案
D
解析
对于深度为h的满二叉树,n=2
0
+2
1
+…+2
h-1
=2
h
-1;另外,根据满二叉树的性质可知,m=2
h-1
,故Ⅲ、Ⅳ正确;而Ⅰ、Ⅱ举反例很容易被排除。
转载请注明原文地址:https://kaotiyun.com/show/xARi777K
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
1923年纳粹党魁希特勒发动了“啤酒馆暴动”,对此叙述不正确的一项是()。
洋务派创办军事工业的方式是()。
新石器时代的房屋建筑根据环境的不同形成了不同的类型,()地区多为干栏式建筑。
宋代由于旧坊制被打破,城市中行业分区性逐渐消失,北宋政府通过()来控制商人和商业。
神圣罗马帝国的解体是在第()次反法联盟之后。
印加人记载事物使用的方法是()。
()是清代管理边疆少数民族地区事务的机关,也掌管一部分外交事务。
某系统中n个相互独立的生产者进程为一个消费者进程提供数据,假设每个生产者提供的数据写入各不相同的缓冲区,且生产者写缓冲区的速度比消费者读缓冲区的速度快,则缓冲区个数的最优值应为()。
一个使用选择性重传协议的数据链路层协议,如果采用了5位的帧序列号,那么可以选用的最大窗口是()。
设一段正文由字符集{A,B,C,D,E,F)中的字母组成,这6个字母在正文中出现的次数分别为{12,18,26,6,4,34)。(1)为这6个编码设计哈夫曼编码。(2)设每个字节由8位二进制位组成,试计算按哈夫曼编码压缩存储这段正文共需多少个字
随机试题
二尖瓣狭窄产生肺水肿的原因为
口渴症可出现于多种疾病过程中,尤以哪种病为多见
甲状腺功能亢进导致机体出现高代谢综合征是由于
剑突下出现心脏搏动,吸气时加强,提示( )
位于甲省的某项目产生大量建筑垃圾,经协商可转移至乙省某地填埋,但需要途经丙省辖区,则下列观点正确的是()。
旅游合同订立的基本原则主要有()。
王某在某商厦买了一台电视机,使用不到3个月,发生爆炸事故,家中财产损失达30000元。经查属于质量事故,王某要求商厦赔偿其经济损失。商厦认为产品质量责任在生产厂家,让王某找生产者予以赔偿。依照有关法律规定,王某可向谁提出赔偿请求?()
从所给的四个选项中,选择最合适的一个填入问号处,使之呈现一定的规律性。
SuggestopediaI.IntroductionA.BasedonhowthebrainworksandhowwelearnmosteffectivelyB.Derivedfromsuggestionandp
某投资者买入一份欧式期权,则他可以在()行使自己的权利。
最新回复
(
0
)