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

admin2017-11-20 47

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

学硕统考专业

相关试题推荐

中国第一个资产阶级革命团体兴中会建立的时间是()。
1951年底到1952年春，中国共产党在党政机构工作人员中开展运动的内容是()。
阅读材料回答以下问题：天既哀大地生人之多艰，黑帝乃降精而救民患，为神明，为圣王，为万世作师，为万民作保，为大地教主。生于乱世，乃据乱世而立三世之法，而垂精太平。乃因其所生之国，而立三世之义，而注意于大地远近、大小若一之大一统。乃立元以统天，以天为仁，以神
第一个五年计划的具体时间段是()。
抗日战争期间，日本将沦陷区的许多矿产业、钢铁业等交给日本公司管理，其名义是()。
()是宋代为支付军政费用而筹措的一宗款项。同时又是各地为筹措这项经费而加征的苛捐杂税的总名称
1543年发表解剖学专著《人体结构论》的是()。
利玛窦与徐光启合作翻译的()，介绍了曾经流行于欧洲的欧几里得平面几何的系统理论，大大地丰富了中国古代几何学的内容。
阅读下面史料，回答问题：材料一各缔约国主力舰替换总吨位按照标准排水量计算不得超过如下：合众国525000吨；英帝国525000吨；法国175000吨；意大利175000吨；日本315000吨。
下图是某模型机CPU的组成框图。设该CPU采用同步控制逻辑，分取指周期、取第一操作数周期，取第二操作数周期、执行周期四个机器周期，每个机器周期有T0、T1、T2三个节拍。试写出如下双操作数运算指令的微操作命令及节拍安排。ADDR0，(R1)完成功

随机试题

给定资料资料1源远流长的中国传统文化中有许多关于行为规范和道德修养的经典论述和故事，《论语·颜渊》中，子贡问孔子如何治国，孔子说要做到三点：“足食”，有足够的粮食；“足兵”，有足够的军队；“民信之矣”，还要得到百姓的信任。子贡问，如果不
Thoughthevolumeofradioactivewasteproducedbynuclearpowerplantsis________,theproblemofhowtodisposeofthatwaste
下列与X线量无关的因素是
A、由卫生行政部门给予处分，没收违法所得B、由工商行政管理部门处1万元以上20万元以下的罚款C、由卫生行政部门吊销其执业证书D、依法追究刑事责任E、依法承担赔偿责任医疗机构违反法律规定，给药品使用者造成损害的
按照我国企业会计准则的规定，下列关于合并资产负债表的抵消的表述中，正确的有()。
岗位规范的具体内容不包括()
下列表述放在“我们要学习文件”之后，可以消除这句话歧义的一项是()。
实现中华民族伟大复兴的中国梦，不仅为了中国的发展，而且也是为了对世界作出更大的贡献。中国梦是()
ADSL是一种宽带接入技术，这种技术使用的传输介质是(66)。
A、Seveno’clock.B、Seventhirty.C、Eighto’clock.D、Eightthirty.B女士说她等火车已经等了快半小时了，男士安慰她说快八点了，就要坐上火车了。两个时间一计算，即可推断出女士是七点半左右开始

最新回复(0)

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

计算机408

学硕统考专业

中国第一个资产阶级革命团体兴中会建立的时间是()。

1951年底到1952年春，中国共产党在党政机构工作人员中开展运动的内容是()。

第一个五年计划的具体时间段是()。

抗日战争期间，日本将沦陷区的许多矿产业、钢铁业等交给日本公司管理，其名义是()。

()是宋代为支付军政费用而筹措的一宗款项。同时又是各地为筹措这项经费而加征的苛捐杂税的总名称

1543年发表解剖学专著《人体结构论》的是()。

利玛窦与徐光启合作翻译的()，介绍了曾经流行于欧洲的欧几里得平面几何的系统理论，大大地丰富了中国古代几何学的内容。

阅读下面史料，回答问题：材料一各缔约国主力舰替换总吨位按照标准排水量计算不得超过如下：合众国525000吨；英帝国525000吨；法国175000吨；意大利175000吨；日本315000吨。

Thoughthevolumeofradioactivewasteproducedbynuclearpowerplantsis________,theproblemofhowtodisposeofthatwaste

下列与X线量无关的因素是

A、由卫生行政部门给予处分，没收违法所得B、由工商行政管理部门处1万元以上20万元以下的罚款C、由卫生行政部门吊销其执业证书D、依法追究刑事责任E、依法承担赔偿责任医疗机构违反法律规定，给药品使用者造成损害的

按照我国企业会计准则的规定，下列关于合并资产负债表的抵消的表述中，正确的有()。

岗位规范的具体内容不包括()

下列表述放在“我们要学习文件”之后，可以消除这句话歧义的一项是()。

实现中华民族伟大复兴的中国梦，不仅为了中国的发展，而且也是为了对世界作出更大的贡献。中国梦是()

ADSL是一种宽带接入技术，这种技术使用的传输介质是(66)。

A、Seveno’clock.B、Seventhirty.C、Eighto’clock.D、Eightthirty.B女士说她等火车已经等了快半小时了，男士安慰她说快八点了，就要坐上火车了。两个时间一计算，即可推断出女士是七点半左右开始