首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
对于一个满二叉树,共有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
42
问题
对于一个满二叉树,共有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
学硕统考专业
相关试题推荐
分析父系氏族公社的经济生活和社会组织。
简述罗马共和国早期平民反贵族斗争的原因、过程和意义。
《关于建国以来党的若干历史问题的决议》
一战后建立的国际联盟实际起到的作用是()。
巴黎和会召开的时间是()。
洪武十八年(1885)十一月,朱元璋亲自颁布了()。其中汇集了大量惩治官民贪赃枉法受贿、转嫁赋役、侵吞税粮、抗租误役、流亡逃匿和使用凌迟、枭首等重刑的案例,作为《大明律》的司法依据。
利玛窦与徐光启合作翻译的(),介绍了曾经流行于欧洲的欧几里得平面几何的系统理论,大大地丰富了中国古代几何学的内容。
(1)页面长度为1KB=210B,因此页内偏移地址占10位。主存大小为16KB=214B,所以物理地址占14位。0AC5H=0000101011000101B,除去后10位,得到页号为2,则查找页表可知物理块号为4,所以物理地址是0100101100
在一个HDLC帧的数据中,如果出现了000111111011这样的流,请问发送到信道上它将会变成()。
某计算机的主存地址空间大小为256MB,按字节编址。指令Cache和数据Cache分离,均有8个Cache行,每个Cache行大小为64B,数据Cache采用直接映射方式。现有两个功能相同的程序A和B,其伪代码如下:假定int类型数据用32位补码表示,程序
随机试题
靶向给药系统是指
案情:天籁文化公司是北京市朝阳区一间200平方米的商品房(H路6楼101室)的产权人。新月公司认为天籁文化公司侵犯了自己的商业秘密并造成巨大损失,准备诉讼维权。为避免天籁文化公司的侵权范围继续扩散,同时也为了避免天籁文化公司转移资产,在起诉前,新月公司于2
仲裁作为解决纠纷的一种途径,应当采取的方式是()。
证券公司从事介绍业务,应当与期货公司签订书面委托协议,该委托协议应当载明的事项包括()。
专题讲座法的优点不包括()。
(一)张某为光华公司的一名员工,该公司长期拖欠张某工资,在一次索要拖欠工资的过程中,张某与该公司的法定代表人李某发生争吵,且双方发生肢体冲突。张某为了平复心中怒气,唆使好朋友王某16岁的儿子王小某将光华公司某办公室的办公用品砸坏,并承诺事成之后送
描述数据通信的基本技术参数是【 】与误码率。
Itisdifficulttoimaginewhatlifewouldbelikewithoutmemory.Themeaningsofthousandsofeverydayperceptions,thebases
A、Twothousandfeet.B、Twelvethousandfeet.C、Twentythousandfeet.D、Twenty-twothousandfeet.A
LanguageandHumanityLanguageispowerfulanditcanhelpusdoorgetthingsaswewish.LanguageasaborntraitLanguage
最新回复
(
0
)