一棵二叉树中共有70个叶子结点与80个度为1的结点，则该二叉树中的总结点数为

admin2012-12-13 82

问题一棵二叉树中共有70个叶子结点与80个度为1的结点，则该二叉树中的总结点数为

选项 A、219
B、221
C、229
D、231

答案A

解析本题考查数据结构中二叉树的性质。二叉树满足如下一条性质，即：对任意一棵二叉树，若终端结点(即叶子结点)数为n0，而其度数为2的结点数为 n2，则n0=n2+1。
根据这条性质可知，若二叉树中有70个叶子结点，则其度为2的结点数为70-1，即 69个。二叉树的总结点数是度为2、度为1和叶子结点的总和，因此，题目中的二叉树总结点数为69+80+70，即219。因此，本题的正确答案是选项A。

转载请注明原文地址:https://www.kaotiyun.com/show/G12p777K

本试题收录于：二级Java题库NCRE全国计算机二级分类

二级Java

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

一棵二叉树中共有70个叶子结点与80个度为1的结点，则该二叉树中的总结点数为

二级Java

NCRE全国计算机二级

树的度为3，且有9个度为3的结点，5个度为1的结点，但没有度为2的结点。则该树总的结点数为()。

树的度为3，且有9个度为3的结点，5个度为1的结点，但没有度为2的结点。则该树中的叶子结点数为()。

树的度为3，且有9个度为3的结点，20个叶子结点，但没有度为1的结点。则该树总的结点数为()。

树的度为3，共有29个节点，但没有度为1和2的节点。则该树中叶子节点数为()。

某完全二叉树有256个节点，则该二叉树的深度为()。

某二叉树有5个度为2的节点，则该二叉树中的叶子节点数是()。

李悝提出“食有劳而禄有功”以及吴起提出的“废公族疏远者”都是指的实行。()

Likemostpeople,I’velongunderstoodthatIwillbejudgedbymyoccupation,thatmyprofessionisagauge(标准)peopleuseto

关于颌骨放射性骨坏死的影像学表现，说法错误的是

患者，男性，38岁。炎热夏天，在外连续工作数小时，出现大汗、口渴、头晕、胸闷、乏力，体温基本正常。考虑为

下列哪一选项体现了法律的可诉性特征?()(司考．2007．1．7)

关于个人财务规划，下列说法中正确的是(　　)。

以下不属于贷款效益性调查的是()。

公地效应是指公地作为一项资源或财产有许多拥有者，他们中的每一个人都有使用权，但都没有权利阻止其他人使用，从而造成资源过度使用和枯竭。根据上述定义，下述现象不属于公地效应的是：

下列关于计算机病毒的叙述中，正确的是()。

一棵二叉树中共有70个叶子结点与80个度为1的结点，则该二叉树中的总结点数为

二级Java

NCRE全国计算机二级

树的度为3，且有9个度为3的结点，5个度为1的结点，但没有度为2的结点。则该树总的结点数为()。

树的度为3，且有9个度为3的结点，5个度为1的结点，但没有度为2的结点。则该树中的叶子结点数为()。

树的度为3，且有9个度为3的结点，20个叶子结点，但没有度为1的结点。则该树总的结点数为()。

树的度为3，共有29个节点，但没有度为1和2的节点。则该树中叶子节点数为()。

某完全二叉树有256个节点，则该二叉树的深度为()。

某二叉树有5个度为2的节点，则该二叉树中的叶子节点数是()。

李悝提出“食有劳而禄有功”以及吴起提出的“废公族疏远者”都是指的实行。()

Likemostpeople,I’velongunderstoodthatIwillbejudgedbymyoccupation,thatmyprofessionisagauge(标准)peopleuseto

关于颌骨放射性骨坏死的影像学表现，说法错误的是

患者，男性，38岁。炎热夏天，在外连续工作数小时，出现大汗、口渴、头晕、胸闷、乏力，体温基本正常。考虑为

下列哪一选项体现了法律的可诉性特征?()(司考．2007．1．7)

关于个人财务规划，下列说法中正确的是( )。

以下不属于贷款效益性调查的是()。

公地效应是指公地作为一项资源或财产有许多拥有者，他们中的每一个人都有使用权，但都没有权利阻止其他人使用，从而造成资源过度使用和枯竭。根据上述定义，下述现象不属于公地效应的是：

下列关于计算机病毒的叙述中，正确的是()。

关于个人财务规划，下列说法中正确的是(　　)。