首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
对于一个满二叉树,共有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-04-28
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/wPRi777K
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
简述联合国的成立过程、宗旨及组成机构。
阅读材料,回答以下问题:重庆中央党部,暨中央执监委员诸同志均鉴:今年4月,临时全国代表大会宣言,说明此次抗战之原因,曰:“自塘沽协定以来,吾人所以忍辱负重与倭国周旋,无非欲停止军事行动,采用和平方法,先谋北方各省之保全,再进而谋东北四省问题之合理解决,
阅读以下史料,并回答问题:心即理也,此心无私欲之蔽,即是天理,不须外面添一分。——《传习录》上朱子所谓格物云者,在即物而穷其理也。即物穷理,是就事事物物上求其所谓定理也。是以吾心而求理于事
阅读史料回答以下问题:天既哀大地生人之多艰,黑帝乃降精而救民患,为神明,为圣王,为万世作师,为万民作保,为大地教主。生于乱世,乃据乱世而立三世之法,而垂精太平。乃因其所生之国,而立三世之义,而注意于大地远近、大小若一之大一统。乃立元以统天,以天为
年鉴学派开创了总体史研究方法,其代表人物马克·布洛赫研究中世纪的代表作是()
欧洲历史上第一部系统完备的法典是()。
简述“事实判断、成因判断和价值判断”三者的相互关系。
1543年发表解剖学专著《人体结构论》的是()。
提出电磁感应定律的是物理学家()。
假定在~个8位字长的计算机中运行如下c程序段:unsignedintx=134;unsignedinty=246;intm=x;intn=y;unsignedintz1=x—y;
随机试题
A、Whetherthepracticeshouldbeallowedtocontinueinfuture.B、Whetherthereshouldbeaminimumagelimitforexecution.C、W
A.碘酊B.过氧乙酸C.戊二醛D.漂白粉E.乙醇胃镜的消毒可采用
治疗温热病邪入血分,发斑,神昏,壮热。宜选用
某公司某项目(以下简称工程),总投资为768万元,其中设备投资为370万元,土建及其他投资为398万元。公司于2001年9月27日办理了该工程的《村镇规划选址意见书》,2002年2月8日开始办理土地审批手续。2001年11月,公司将工程发包给自称是挂靠某建
2015年1月1日,某地方政府拟采购A物资。在实施招标采购过程中,甲公司向该地方政府提供的生产资质为去年非法取得。在采购执行过程中,由于其他原因,该地方政府对该采购事项予以废标。要求:根据上述资料,回答下列问题。该地方政府的预算应由()批准。
下列选项中,关于商业银行从事理财产品销售活动的说法,正确的是()。
某小学六(3)班是全校有名的乱班,上课纪律混乱,打架成风。班上有一名“在野学生领袖”,喜好《水浒》人物,爱打抱不平,常常“为朋友两肋插刀”。打架时,只要他一挥手,其他人就蜂拥而上。班上正气不能抬头,班干部显得软弱无力,一全班同学的学习成绩逐步下降。如何
foodsecurity
Areyoufacingasituationthatlooksimpossibletofix? In1969,thepollutionwasterriblealongtheCuyahogaRivernearC
EuropeanimmigrantstoColonialAmericabroughtwiththemtheirculture,traditionsandphilosophyabouteducation.Manyof【S1】_
最新回复
(
0
)