一棵二叉树中共有70个叶子节点与80个度为1的节点，则该二叉树的总节点数为______。A．219B． 221C． 229D． 231

题目

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

A．219

B． 221

C． 229

D． 231

如果没有搜索结果或未解决您的问题，请直接联系老师获取答案。

相似问题和答案

第1题：

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

A．221

B．219

C．231

D．229

正确答案：B
解析：在任意二叉树中，度为0的结点(也就是叶子结点)总比度为2的结点多一个。由于本题中的二叉树有70个叶子结点，所以有69个度为2的结点。该二叉树中总结点数为：度为2的结点数+度为1的结点数+度为0的结点数=69+80+70=219。

第2题：

一棵二叉树中共有70个叶子节点与与80个度为1的节点，则该二叉树中的总节点数为。 A．219 B．221 C．229 D．231

正确答案：A

第3题：

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

A．10

B．8

C．6

D．4

正确答案：C
解析：对于任何一棵二叉树T，如果其终端节点(叶子)数为n1，度为2的节点数为n2，则n1=n2+1。所以该二叉树的叶子节点数等于5+1=6。

第4题：

一棵二叉树中共有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。

第5题：

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

A．219

B．221

C．229

D．231

正确答案：A
解析：在任意一棵二叉树中，若终端结点(叶子结点)的个数为n1，则度为2的结点数n2=n1-1。本题中度为0的结点即叶子结点，故总结点数二度为0的结点数+度为1的结点数+度为2的结点数=70+80+69=219。

第6题：

一棵二叉树中共有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。

第7题：

某二叉树中有n个度为2的节点，则该二叉树中的叶子节点数为

A．n+1

B．n-1

C．2n

D．n/2

正确答案：A
解析：对于任何一棵二叉树T，如果其终端节点(叶子) 数为n1，度为2的节点数为n2，则n1=n2+1，所以该二叉树的叶子节点数等于n+1。

第8题：

一颗二叉树中共有70个叶子节点与80个度为1的节点，则二叉树的总节点数为( )。

A．219

B．221

C．229

D．231

正确答案：A
解析：树的结点数等于所有结点的度与对应的结点个数乘积之和加1。对任何一棵二叉树T，如果其叶子结点数为n0，度为2的结点数为n2，则n0=n2+1，即叶子结点数总是比度为2的结点数多1。由于叶子结点个数为70，则度为2的结点数为70-1=69，所以总结点个数为69×2+80×1十1=219。

第9题：

设一棵二叉树有3个叶子节点，有8个度为1的节点，则该二叉树中总的节点数为()

A.12

B.13

C.14

D.15

E.16

F.17

正确答案：B

一棵二叉树中共有70个叶子节点与80个度为1的节点,则该二叉树的总节点数为______。A.219B. 221C. 2

题目

相似问题和答案

相关内容