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

admin2017-11-20 28

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

学硕统考专业

相关试题推荐

巴黎和会讨论的中心问题是()。
下列选项中不属于《国际联盟盟约》内容的是()。
阅读材料，回答以下问题：重庆中央党部，暨中央执监委员诸同志均鉴：今年4月，临时全国代表大会宣言，说明此次抗战之原因，曰：“自塘沽协定以来，吾人所以忍辱负重与倭国周旋，无非欲停止军事行动，采用和平方法，先谋北方各省之保全，再进而谋东北四省问题之合理解决，
第三世界所共有的特征及崛起的标志是什么?
下列内容，哪些与垄断组织出现有关?()①控制一个或几个部门商品的生产、价格和市场②促进了大工业的发展，在某种程度上适应了生产力发展的需要③干预、控制国家的政治和经济生活④积极向外扩张，从经济上瓜分世界
材料一材科二(戈尔巴乔夫政府)在制定改革政策方针中存在三个严重问题：第一，仍然以优先发展重工业和机器制造业为主的“加速发展战略”作为发展资本密集型产业的主要战略，已不符合时代潮流。现代经济结构已由资本密集型向技术密集型发展……苏联的经济改革对
(1)所有事件的最早发生时间如下：Ve(1)=0Ve(2)==5Ve(3)=6Ve(4)=max{ve(2)+3，ve(3)+6}=12Ve(5)=max{ve(3)+3，ve(4)+3}=15Ve(6)=ve(4)+4=16Ve(7)=ve
在一个HDLC帧的数据中，如果出现了000111111011这样的流，请问发送到信道上它将会变成()。
某计算机采用微程序控制方式，微指令字长32位，采用字段直接编码的控制方式，共有55个微命令，可分为6个互斥组，分别包含1、3、7、8、12、24个微命令。另外，该机共有5个可判定的外部条件，采用断定方式形成后续微指令地址。(1)设计该机微指令的格式，
高度为7的AVL树最少有()个结点。

随机试题

A．隔姜灸B．隔蒜灸C．隔盐灸D．隔附子饼灸多用于治疗伤寒阴证或吐泻并作、中风脱证等的间接灸为
呼吸链中的递氢体是呼吸链中以铁卟啉为辅基的单电子传递体是
患者，女，66岁。今日胸痛发作频繁，2小时前胸痛再次发作，含服硝酸甘油不能缓解。检查：血压90／60mmHg，心律不齐。心电图Ⅱ、Ⅲ、aVF导联ST段抬高呈弓背向上的单向曲线。应首先考虑的是
下列关于路堤边坡滑坡预防措施中，正确的是()。
冲击疗法与系统脱敏疗法的主要区别体现在()上。
在近代物理实验中用原子级显微镜观察高真空度的空间，发现有一对分子甲和乙环绕一个共同“中心”匀速旋转，形成一个所谓的“双分子”体系，在观测中同时发现此“中心”离甲分子较近，那么在上述“双分子”体系中，下列的说法不符合事实的是()。
某运输队运一批大米，第一次运走总数的还多60袋，第二次运走总数的少60袋，还剩220袋没有运走，这批大米一共有多少袋？（）。
社会主义的改革是社会主义发展的()。
何为“成功的人生”?各人看法可能各不相同。有人认为像比尔.盖茨那样在事业上取得巨大的成就才是成功的人生，并立志成为那样的人；也有人认为做个小人物、做好自己的本职工作、过好自己的小日子，也是成功的人生，并满足于此。你觉得何为成功的人生?请以“成功的
Forthispart,youareallowed30minutestowriteashortessayentitledTreasureWhatWeHave.Youressayshouldstartwitha

最新回复(0)

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

计算机408

学硕统考专业

巴黎和会讨论的中心问题是()。

下列选项中不属于《国际联盟盟约》内容的是()。

第三世界所共有的特征及崛起的标志是什么?

下列内容，哪些与垄断组织出现有关?()①控制一个或几个部门商品的生产、价格和市场②促进了大工业的发展，在某种程度上适应了生产力发展的需要③干预、控制国家的政治和经济生活④积极向外扩张，从经济上瓜分世界

(1)所有事件的最早发生时间如下：Ve(1)=0Ve(2)==5Ve(3)=6Ve(4)=max{ve(2)+3，ve(3)+6}=12Ve(5)=max{ve(3)+3，ve(4)+3}=15Ve(6)=ve(4)+4=16Ve(7)=ve

在一个HDLC帧的数据中，如果出现了000111111011这样的流，请问发送到信道上它将会变成()。

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

A．隔姜灸B．隔蒜灸C．隔盐灸D．隔附子饼灸多用于治疗伤寒阴证或吐泻并作、中风脱证等的间接灸为

呼吸链中的递氢体是呼吸链中以铁卟啉为辅基的单电子传递体是

患者，女，66岁。今日胸痛发作频繁，2小时前胸痛再次发作，含服硝酸甘油不能缓解。检查：血压90／60mmHg，心律不齐。心电图Ⅱ、Ⅲ、aVF导联ST段抬高呈弓背向上的单向曲线。应首先考虑的是

下列关于路堤边坡滑坡预防措施中，正确的是()。

冲击疗法与系统脱敏疗法的主要区别体现在()上。

某运输队运一批大米，第一次运走总数的还多60袋，第二次运走总数的少60袋，还剩220袋没有运走，这批大米一共有多少袋？（）。

社会主义的改革是社会主义发展的()。

Forthispart,youareallowed30minutestowriteashortessayentitledTreasureWhatWeHave.Youressayshouldstartwitha