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

admin2017-11-20 39

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

学硕统考专业

相关试题推荐

()是一部上起传说中的黄帝，下迄汉武帝时期的中国通史，是中国历史上第一部内容完整、结构周密的历史著作。
下列不属于战时共产主义政策内容的是()。
周人重视婚姻，对婚礼尤为讲究。周代的婚礼有六项程序，即：①纳征②问名③纳采④请期⑤亲迎⑥纳吉下列选项顺序排列正确的是()
在下列各项中，不属于列宁《四月提纲》内容的是
19世纪中期，德意志资产阶级迫切要求实现国家的统一，其首要的目的是()。
阅读下面史料，回答问题：材料一各缔约国主力舰替换总吨位按照标准排水量计算不得超过如下：合众国525000吨；英帝国525000吨；法国175000吨；意大利175000吨；日本315000吨。
若二叉树的前序序列为DABCEFG，中序序列为BACDFGE，则其层次序列为()。
高度为7的AVL树最少有()个结点。
某机的主要部件如下图所示。(1)请补充各部件间的主要连接线，并注明数据流动方向。(2)拟出指令SUB(R1)，一(R2)的执行流程(含取指过程与确定后继指令地址)。该指令的含义是进行减法操作，源操作数地址和目的操作数地址分别在
下列选项中，对正确接收到的数据帧进行确认的MAC协议是____。

随机试题

焊缝金属过烧，碳元素大量烧损，焊接接头强度提高、韧性和塑性下降。
A．骨髓B．胸腺C．法氏囊D．扁桃体E．哈德氏腺某鸡场，3周龄鸡羽毛蓬松，排水样粪便。剖检可见腿肌、胸肌出血；此外还发现某免疫器官呈紫葡萄状。该免疫器官是
肉豆蔻与白豆蔻均具有的功效是()
当事人对已经发生法律效力的判决、裁定申请再审，是否适用于中止、中断和延长的说法正确的是()。
风险识别过程包含两个环节：感知风险和()。
某公司在成立初期，分配形式单一，员工薪酬长期处于较低水平，员工薪酬的差距不明显，以人定岗的现象十分突出，同岗不同酬，多劳不多得的现象普遍存在。最近，公司准备对薪酬制度进行一次彻底的变革，根据专家的建议，拟在一线生产岗位推行岗位技能工资制。因此，人力资源部门
《3～6岁儿童学习与发展指南》指出，()和社会适应是幼儿社会学习的主要内容，也是其社会性发展的基本途径。
(2016·河北)党在过渡时期的总路线的主要内容概括为()
意大利地处欧亚大陆和非洲大陆板块的挤压带上，因此境内活火山较多。频繁爆发的火山给意大利人带来了丰厚的_________可作为优质胶凝材料的火山灰。这种_________的自然条件使古罗马人利用火山灰发明了自然混凝土。填入划横线部分最恰当的一项是：
法律，是指由国家行使立法权的机关依照立法程序制定和颁布的涉及国家重大问题的规范性文件。下列哪一项不属于法律?

最新回复(0)

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

计算机408

学硕统考专业

()是一部上起传说中的黄帝，下迄汉武帝时期的中国通史，是中国历史上第一部内容完整、结构周密的历史著作。

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

周人重视婚姻，对婚礼尤为讲究。周代的婚礼有六项程序，即：①纳征②问名③纳采④请期⑤亲迎⑥纳吉下列选项顺序排列正确的是()

在下列各项中，不属于列宁《四月提纲》内容的是

19世纪中期，德意志资产阶级迫切要求实现国家的统一，其首要的目的是()。

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

若二叉树的前序序列为DABCEFG，中序序列为BACDFGE，则其层次序列为()。

高度为7的AVL树最少有()个结点。

下列选项中，对正确接收到的数据帧进行确认的MAC协议是____。

焊缝金属过烧，碳元素大量烧损，焊接接头强度提高、韧性和塑性下降。

A．骨髓B．胸腺C．法氏囊D．扁桃体E．哈德氏腺某鸡场，3周龄鸡羽毛蓬松，排水样粪便。剖检可见腿肌、胸肌出血；此外还发现某免疫器官呈紫葡萄状。该免疫器官是

肉豆蔻与白豆蔻均具有的功效是()

当事人对已经发生法律效力的判决、裁定申请再审，是否适用于中止、中断和延长的说法正确的是()。

风险识别过程包含两个环节：感知风险和()。

《3～6岁儿童学习与发展指南》指出，()和社会适应是幼儿社会学习的主要内容，也是其社会性发展的基本途径。

(2016·河北)党在过渡时期的总路线的主要内容概括为()

法律，是指由国家行使立法权的机关依照立法程序制定和颁布的涉及国家重大问题的规范性文件。下列哪一项不属于法律?