首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
对于一个满二叉树,共有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
46
问题
对于一个满二叉树,共有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
学硕统考专业
相关试题推荐
蒙古军西征之后,罗斯处于()的控制之下。
1948年,南斯拉夫对从苏联照搬来的“行政命令式的国家集权式”体制进行改革逐步形成有自己特色的建设社会主义的理论和方法,其核心是()。
神圣罗马帝国的解体是在第()次反法联盟之后。
詹天佑自主设计修建了中国第一条铁路是在()。
完整地表述电磁场理论的物理学家是()。
世界天文史上最早实地测量子午线的记录是由谁进行的?()
()是清代管理边疆少数民族地区事务的机关,也掌管一部分外交事务。
某网络的拓扑结构由下图所示,其中顶点表示路由器。该网络的路由器采用了链路状态路由算法,在某一时刻各个路由器发送的链路状态如下:A:B(1),D(3)B:A(1),D(1),C(3),E(5)C:B(3),D(1)D:A(3),B(1
—棵二叉树的后序遍历序列为DABEC,中序遍历序列为DFBAC,则先序遍历序列为()。
某计算机的CPU主频为500MHz,CPI为5(即执行每条指令平均需5个时钟周期)。假定某外设的数据传输率为0.5MB/s,采用中断方式与主机进行数据传送,以32位为传输单位,对应的中断服务程序包含18条指令,中断服务的其他开销相当于2条指令的执行时间
随机试题
二十国集团领导人同意为国际货币基金组织和世界银行等多边金融机构提供总额1万亿美元资金,使国际货币基金组织资金规模扩大至现在的3倍,以帮助受金融危机影响陷入困境的国家。最适合做这段文字标题的是()。
非职位权力包括()
某家具厂向某木材供应站订购了一批木材。但约定的交货日期到来时,木材供应站未能按期交货。两天后,因该地区遭遇罕见山洪,木材供应站所储存的全部木材被山洪冲走。家具厂因此停工待料10天,造成损失5万元。对家具厂的损失,应由谁承担?
内幕信息包括( )。
自尊(self-esteem)是社会工作实务中一个非常重要的概念,社会工作者经常把它运用于了解他人的内在世界。()
专门机关与广大群众相结合的方针,是指导公安机关和人民群众各项活动的基本方针。()
阅读下面的文章,回答问题。网络时代巨大的信息量要求网络人际交流迅速快捷,此时,传统语言的表达已不足以将信息转变成最简洁的形式输入输出。于是网络语言应运而生。这种语言以轻松活泼、幽默风趣、戏谑调侃的面目出没于传统媒体,让人耳目一新。比如“美眉”指年
A、 B、 C、 D、 A
InthemorningBernardwaspaleandhishandtrembledtoomucheventolifthiscoffeecup,______butterhistoast.
A、Taketheteno’clockbus.B、Comebackinfiveminutes.C、GotoNewYorkanotherday.D、Calltheairport.A
最新回复
(
0
)