首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
对于一个满二叉树,共有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
22
问题
对于一个满二叉树,共有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://jikaoti.com/ti/atfjFFFM
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
蒙古军西征之后,罗斯处于()的控制之下。
下列关于清朝军机处的叙述,不正确的是()。
近代中国第一个系统介绍西方思想与文化名著的翻译家和启蒙思想家是()。
隋在统一全国的过程中,平定江南是一个重要的部分,帮助完成岭南一带平定的是()
下列不属于“一国两制”的基本内容的是()。
纳粹德国公开撕毁《凡尔赛和约》的步骤有()。①大量扩展陆军,重建空军,建造军舰②迫害犹太人③退出国联④开进莱茵非军事区
在平衡二叉树中的每个结点上增设一个Lsize域,其值为它的左子树中的结点个数加1,试写一个时间复杂度为O(logn)的算法,确定树中第k个结点的位置。
设磁盘的扇区大小为4KB,磁盘转速为15000r/min,磁盘平均寻道时间为4ms,最大数据传输速率为40MB/s,磁盘控制器开销时问为1ms,计算读写一个扇区所需平均时间(不考虑I/O请求队列中的等待时间)。
A、1243B、4312C、2134D、3214D图的BFS遍历。D选项,首先访问结点3,与3邻接的结点4、2都未曾访问过,故3后面因该为2、4(或4、2),故D错。
下列选项中,对正确接收到的数据帧进行确认的MAC协议是____。
随机试题
盛唐边塞诗人岑参的代表作品是()。
银行承兑汇票的承兑人在票据上未加盖规定的专用章而加盖该银行的公章,签章人应当承担票据责任。()
根据证券法律制度的规定,下列各项中,属于证券交易内幕信息知情人的有()。(2012年)
下列信念中,被认为是不合理信念的有()。
《刑事诉讼法》第六条规定:“人民法院、人民检察院和公安机关进行刑事诉讼,必须依靠群众,必须以事实为根据,以法律为准绳。”依据法律规则的性质划分,这条规定属于()。
七夕:织女()
①以知识为主导所得出的美丑的概念,是不真实的,也是没有意义的②即如美丑而言,当天下人知道追求美的时候,就有了美丑的区分,就有了分别的见解③在老子看来,相反相成,是知识构成的特性,但并非世界本身所具有④老子并非反对人们追求美,但
有教无类
Musicproducesprofoundandlastingchangesinthebrain.Schoolsshouldaddmusicclasses,notcutthem.Nearly20yearsago,a
在上面给出的图像滤镜功能中,分别选择什么滤镜功能,可以形成结果图像①、②、③、①?(1)在RGB颜色空间中,当R=G=B,且为任意数值时,计算机显示器上显示的是什么颜色?(2)在HSL颜色空间中,S=L=0时,颜色的R、G、B的值是多少?
最新回复
(
0
)