对于一个满二叉树，共有n个结点和m个叶子结点，且深度为h，则下列等式中正确的是( )。 Ⅰ．n=h+m Ⅱ．h+m=2n Ⅲ．m=2h-1 Ⅳ．n=2h-1

admin2017-11-20 64

问题对于一个满二叉树，共有n个结点和m个叶子结点，且深度为h，则下列等式中正确的是( )。
Ⅰ．n=h+m
Ⅱ．h+m=2ⁿ
Ⅲ．m=2^h-1
Ⅳ．n=2^h-1

选项 A、Ⅰ、Ⅱ、Ⅲ
B、Ⅱ、Ⅲ
C、Ⅱ、Ⅲ、Ⅳ
D、Ⅲ、Ⅳ

答案D

解析对于深度为h的满二叉树，n=2⁰+2¹+…+2^h-1=2^h-1；另外，根据满二叉树的性质可知，m=2^h-1，故Ⅲ、Ⅳ正确；而Ⅰ、Ⅱ举反例很容易被排除。

转载请注明原文地址:https://kaotiyun.com/show/xARi777K

本试题收录于：计算机408题库学硕统考专业分类

计算机408

学硕统考专业

相关试题推荐

下列关于古日耳曼人的社会状况的叙述中，不正确的是()。
二战后期，反法西斯同盟国召开了一系列会议、达成了一系列协议，以解决战后世界的安排问题，这些会议中以()最为重要，所以，我们将二战后的国际关系格局称为()。
巴黎和会上，英美主张把原德国在山东的权利转让给日本，华盛顿会议又表示支持中国让日本归还山东的要求，英美态度发生变化的根本原因是()。
资产阶级改良道路行不通，资产阶级共和国方案夭折，其共同原因在于()。①中国封建势力的强大②帝国主义列强的直接破坏③资产阶级的软弱妥协④没有充分地发动人民群众
在第二次世界大战中的各战场中，反法西斯力量最先转入反攻的是()
()时，为补充兵力，开拓财源，“料民于太原”(今山西西南部)。料民就是清查民数，以便于征兵，结果引起奴隶和平民的反抗。这表明西周王朝已失去了对社会的控制力量。
17世纪英国资产阶级革命中，曾利用了古老文件同专制王权作斗争。这一古老文件是()
论述公元前6世纪至公元1世纪佛教的形成与传播。
分页存储管理中，页表的功能是什么?当系统中的地址空间变得非常大时(如32位地址空间)，会给页表的设计带来什么样的新问题?请给出一种解决方法，分析它的优点和缺点。
在CSMA／CD协议中，下列指标与冲突时间没有关系的是()。

随机试题

根据法律授权，规范性文件才能设定行政强制措施。（）
患者，男，38岁。病程4个月，右侧肢体无力发病，逐渐出现头痛和语言笨拙。入院检查眼底视乳头水肿，不全运动性失语，右上下肢肌力4级，右下肢病理征(+)。考虑病变部位是
男性，42岁，近2月有脓血便。腹部体检未及阳性体征。直肠指诊可及一肿物下缘，质较硬，指套带血。
一氧化碳中毒，不会出现哪项表现
男性，70岁，腹股沟三角突出半球形包块，易还纳，未进入阴囊，不透光，主要考虑为
下列各项，符合《建筑法》中对建设工程监理规定的是（）。
房地产市场细分的程序主要是()。
根据税法规定，资源税的纳税义务人包括()。
It’s7a.m.inKyoto(京都),Japan,andthetaxicompanyhasjustcalledasecondtimetosaytheycan’tfindmyhouse.Onceagain
TherearemanysuperstitionsinBritain,butoneofthemost【C1】______heldisthatitisunluckytowalkunderaladder—eveni

最新回复(0)

对于一个满二叉树，共有n个结点和m个叶子结点，且深度为h，则下列等式中正确的是( )。 Ⅰ．n=h+m Ⅱ．h+m=2n Ⅲ．m=2h-1 Ⅳ．n=2h-1

计算机408

学硕统考专业

下列关于古日耳曼人的社会状况的叙述中，不正确的是()。

二战后期，反法西斯同盟国召开了一系列会议、达成了一系列协议，以解决战后世界的安排问题，这些会议中以()最为重要，所以，我们将二战后的国际关系格局称为()。

巴黎和会上，英美主张把原德国在山东的权利转让给日本，华盛顿会议又表示支持中国让日本归还山东的要求，英美态度发生变化的根本原因是()。

资产阶级改良道路行不通，资产阶级共和国方案夭折，其共同原因在于()。①中国封建势力的强大②帝国主义列强的直接破坏③资产阶级的软弱妥协④没有充分地发动人民群众

在第二次世界大战中的各战场中，反法西斯力量最先转入反攻的是()

()时，为补充兵力，开拓财源，“料民于太原”(今山西西南部)。料民就是清查民数，以便于征兵，结果引起奴隶和平民的反抗。这表明西周王朝已失去了对社会的控制力量。

17世纪英国资产阶级革命中，曾利用了古老文件同专制王权作斗争。这一古老文件是()

论述公元前6世纪至公元1世纪佛教的形成与传播。

分页存储管理中，页表的功能是什么?当系统中的地址空间变得非常大时(如32位地址空间)，会给页表的设计带来什么样的新问题?请给出一种解决方法，分析它的优点和缺点。

在CSMA／CD协议中，下列指标与冲突时间没有关系的是()。

根据法律授权，规范性文件才能设定行政强制措施。（）

患者，男，38岁。病程4个月，右侧肢体无力发病，逐渐出现头痛和语言笨拙。入院检查眼底视乳头水肿，不全运动性失语，右上下肢肌力4级，右下肢病理征(+)。考虑病变部位是

男性，42岁，近2月有脓血便。腹部体检未及阳性体征。直肠指诊可及一肿物下缘，质较硬，指套带血。

一氧化碳中毒，不会出现哪项表现

男性，70岁，腹股沟三角突出半球形包块，易还纳，未进入阴囊，不透光，主要考虑为

下列各项，符合《建筑法》中对建设工程监理规定的是（）。

房地产市场细分的程序主要是()。

根据税法规定，资源税的纳税义务人包括()。

It’s7a.m.inKyoto(京都),Japan,andthetaxicompanyhasjustcalledasecondtimetosaytheycan’tfindmyhouse.Onceagain

TherearemanysuperstitionsinBritain,butoneofthemost【C1】______heldisthatitisunluckytowalkunderaladder—eveni