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

admin2017-11-20 24

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

学硕统考专业

相关试题推荐

1895年发现X射线，拉开物理学革命序幕的科学家是()。
中国第一个资产阶级革命团体兴中会建立的时间是()。
与前两次工业革命相比，第三次科技革命在能源结构上的主要变化是()
经过多年较量，明政府认为起义军中“最强无过闯王”，这里闯王指的是()。
1534年英国议会宣布英国教会断绝与罗马教廷一切关系的文件是()。
阅读材料，回答以下问题：重庆中央党部，暨中央执监委员诸同志均鉴：今年4月，临时全国代表大会宣言，说明此次抗战之原因，曰：“自塘沽协定以来，吾人所以忍辱负重与倭国周旋，无非欲停止军事行动，采用和平方法，先谋北方各省之保全，再进而谋东北四省问题之合理解决，
佛教向亚洲国家传播始于印度的哪个时代?()
1984年，《中共中央关于经济体制改革的决定》中强调，商品经济的充分发展是社会经济发展不可逾越的阶段，市场调节的辅助性作用不可缺少，并指出要有步骤地逐步缩小指令性计划的范围。这表明当时我国()
洪武八年，朱元璋仿照元朝的办法，印造()，命令民间通行，形成了钱、钞并用的货币制度。
某计算机的CPU主频为500MHz，CPI为5(即执行每条指令平均需5个时钟周期)。假定某外设的数据传输率为0．5MB／s，采用中断方式与主机进行数据传送，以32位为传输单位，对应的中断服务程序包含18条指令，中断服务的其他开销相当于2条指令的执行时间

随机试题

用于咽喉肿痛的药是
乳癌局部检查中，下列哪项体征提示预后最差
静脉补钾原则，下列哪项不对
()质量是建设项目质量能否满足顾客和相关方要求的前提。
项目管理组织结构设计的具体工作内容包括确定()。
高桩码头施工时，应验算岸坡由于挖泥、回填、抛石和吹填等对于稳定性的影响，并考虑打桩振动的不利因素。应按可能出现的各种受荷情况，与()相组合，进行岸坡稳定验算。
如果进口货物的成交价格不符合规定条件，由海关估定完税价格。下列关于进口货物完税价格估定的说法，正确的有()。
年末ABC公司正在考虑卖掉现有的一台闲置设备，再购买一台新设备，该旧设备8年前以40000元购入，规定的使用年限为10年，按直线法计提折旧，预计残值率为10％，已提折旧28800元，目前可以按10000元价格卖出，假设企业所得税税率为25％，则卖出现
蟹黄汤包、麦疙瘩、马蹄糕、耳朵眼炸糕分别属于()风味名点。
长期以来，农村为城市提供了大量廉价的农副产品、原材料和大批劳动力，广大农民为推进社会主义工业化和城市现代化作出了巨大贡献。近些年来，为逐步缩小城乡居民收入差距、全面建成小康社会，我国实行工业反哺农业、城市支持农村的方针，社会主义新农村建设速度正在加快。但是

最新回复(0)

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

计算机408

学硕统考专业

1895年发现X射线，拉开物理学革命序幕的科学家是()。

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

与前两次工业革命相比，第三次科技革命在能源结构上的主要变化是()

经过多年较量，明政府认为起义军中“最强无过闯王”，这里闯王指的是()。

1534年英国议会宣布英国教会断绝与罗马教廷一切关系的文件是()。

佛教向亚洲国家传播始于印度的哪个时代?()

1984年，《中共中央关于经济体制改革的决定》中强调，商品经济的充分发展是社会经济发展不可逾越的阶段，市场调节的辅助性作用不可缺少，并指出要有步骤地逐步缩小指令性计划的范围。这表明当时我国()

洪武八年，朱元璋仿照元朝的办法，印造()，命令民间通行，形成了钱、钞并用的货币制度。

用于咽喉肿痛的药是

乳癌局部检查中，下列哪项体征提示预后最差

静脉补钾原则，下列哪项不对

()质量是建设项目质量能否满足顾客和相关方要求的前提。

项目管理组织结构设计的具体工作内容包括确定()。

高桩码头施工时，应验算岸坡由于挖泥、回填、抛石和吹填等对于稳定性的影响，并考虑打桩振动的不利因素。应按可能出现的各种受荷情况，与()相组合，进行岸坡稳定验算。

如果进口货物的成交价格不符合规定条件，由海关估定完税价格。下列关于进口货物完税价格估定的说法，正确的有()。

蟹黄汤包、麦疙瘩、马蹄糕、耳朵眼炸糕分别属于()风味名点。