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

admin2017-11-20 51

问题对于一个满二叉树，共有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

学硕统考专业

相关试题推荐

1962年初，中共召开了中央工作会议，即“七千人大会”，其议题主要是()。
1948年3月，英国、法国、比利时、荷兰、卢森堡5国缔结了5国《合作和集体防御条约》，即()，这是一项以军事同盟为核心的包括政治、经济、文化的合作条约。
下列不属于战时共产主义政策内容的是()。
西汉初年，西域共有36国，其中以()人口最多。
在第二次世界大战中的各战场中，反法西斯力量最先转入反攻的是()
阅读材料回答以下问题：天既哀大地生人之多艰，黑帝乃降精而救民患，为神明，为圣王，为万世作师，为万民作保，为大地教主。生于乱世，乃据乱世而立三世之法，而垂精太平。乃因其所生之国，而立三世之义，而注意于大地远近、大小若一之大一统。乃立元以统天，以天为仁，以神
西周的官僚制度已经相当完备，官僚机构庞杂，职官名目繁多。周王室的官僚机构分为两大系统，分别是()。
编写判定给定的二叉树是否是二叉排序树的函数。
A、1243B、4312C、2134D、3214D图的BFS遍历。D选项，首先访问结点3，与3邻接的结点4、2都未曾访问过，故3后面因该为2、4(或4、2)，故D错。
一台主机申请了一个到www．ab@C@edu．cn的连接，为了获取服务器的IP地址，首先要进行DNS查询，下图为本次查询的过程，请回答如下问题：(1)由个人主机发送给本地DNS服务器的数据是采用什么传输层协议发送的?利用了哪个端口?(2

随机试题

患者，男性，75岁。半身不遂，患肢僵硬，拘挛变形，肢体肌肉萎缩，舌强不语，舌红脉细，或舌淡红，脉沉细。诊断为中风。本证治疗时采用的治法为
口疮是指
癌的组织学类型中，肿瘤细胞异型性小，有较多癌珠形成的是
呼吸机治疗呼吸衰竭时的目的不包括
某电力用户有若干10kV车间变电所，供电系统见下图，给定条件如下：(1)35kV线路电源侧短路容量无限大。(2)35/10kV变电站10kV母线短路容量104MVA。(3)车间A、B和C变电所10kV母线短路容量分别为102MVA、100MVA、9
影响选择金属球罐拼装方法的因素有(　　)。
纳税人未按规定的期限办理税务登记手续，情节较为严重的，可处以(　　)的罚款。
2，3，7，16，65，321，()
Thenewlyinstalledalarmsystem,whichisdirectlyconnectedtothepolice,willgooffifthecorrectsecuritycodeisnotent
当事人在保证合同中约定，债务人不履行债务时，由保证人承担责任的，为连带责任保证。()

最新回复(0)

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

计算机408

学硕统考专业

1962年初，中共召开了中央工作会议，即“七千人大会”，其议题主要是()。

1948年3月，英国、法国、比利时、荷兰、卢森堡5国缔结了5国《合作和集体防御条约》，即()，这是一项以军事同盟为核心的包括政治、经济、文化的合作条约。

下列不属于战时共产主义政策内容的是()。

西汉初年，西域共有36国，其中以()人口最多。

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

西周的官僚制度已经相当完备，官僚机构庞杂，职官名目繁多。周王室的官僚机构分为两大系统，分别是()。

编写判定给定的二叉树是否是二叉排序树的函数。

A、1243B、4312C、2134D、3214D图的BFS遍历。D选项，首先访问结点3，与3邻接的结点4、2都未曾访问过，故3后面因该为2、4(或4、2)，故D错。

一台主机申请了一个到www．ab@C@edu．cn的连接，为了获取服务器的IP地址，首先要进行DNS查询，下图为本次查询的过程，请回答如下问题：(1)由个人主机发送给本地DNS服务器的数据是采用什么传输层协议发送的?利用了哪个端口?(2

患者，男性，75岁。半身不遂，患肢僵硬，拘挛变形，肢体肌肉萎缩，舌强不语，舌红脉细，或舌淡红，脉沉细。诊断为中风。本证治疗时采用的治法为

口疮是指

癌的组织学类型中，肿瘤细胞异型性小，有较多癌珠形成的是

呼吸机治疗呼吸衰竭时的目的不包括

某电力用户有若干10kV车间变电所，供电系统见下图，给定条件如下：(1)35kV线路电源侧短路容量无限大。(2)35/10kV变电站10kV母线短路容量104MVA。(3)车间A、B和C变电所10kV母线短路容量分别为102MVA、100MVA、9

影响选择金属球罐拼装方法的因素有( )。

纳税人未按规定的期限办理税务登记手续，情节较为严重的，可处以( )的罚款。

2，3，7，16，65，321，()

Thenewlyinstalledalarmsystem,whichisdirectlyconnectedtothepolice,willgooffifthecorrectsecuritycodeisnotent

当事人在保证合同中约定，债务人不履行债务时，由保证人承担责任的，为连带责任保证。()

影响选择金属球罐拼装方法的因素有(　　)。

纳税人未按规定的期限办理税务登记手续，情节较为严重的，可处以(　　)的罚款。