软考初级
在一棵非空二叉树中，叶子节点的总数比度为2的节点总数多(43)个。A．-1B．0C．1D．2
题目
在一棵非空二叉树中，叶子节点的总数比度为2的节点总数多(43)个。
A．-1
B．0
C．1
D．2
相似问题和答案
第1题：
设有一棵哈夫曼树的节点总数为35，则该哈夫曼树共有（）个叶子节点。
A．18
B．20
C．35
D．30
第2题：
在一棵度为3的树中，度为3的节点数为n3个，度为2的节点数为n2个，则该树中叶子节点数为【 】
n2+2n2+1 解析：根据树的性质：树的节点数等于树各节点的度之和加1。设树中度为0的节点数为n0，度为1的节点数为n1，则n3+n2+n1+n0=3n3+2n2+n1+1，即n0=n2+2n3+1。
第3题：
在一颗非空二叉树中，叶子节点的总数比度为2的节点总数多(38)个。
A．-1
B．0
C．1
D．2
解析：在一棵非空二叉树中，设总的节点数、度为0、1和2的节点总数分别为n、n0、n1和n2，则依据二叉树的性质有
上两式相减得n0=n2+1。
第4题：
一棵二叉树中共有70个叶子节点与与80个度为1的节点，则该二叉树中的总节点数为。 A．219 B．221 C．229 D．231
第5题：
一棵二叉树中共有70个叶子节点与80个度为1的节点，则该二叉树的总节点数为______。
A．219
B． 221
C． 229
D． 231
解析： 由二叉树的性质可知，在任意一棵二叉树中，度为0的节点(即叶子节点)总是比度为2的节点多一个。本题中，度为0的节点数为70，因此度为2的节点数为69，再加上度为1的节点80个，一共是219个节点。
第6题：
在任意一棵非空的二叉树中，终端节点(叶子)的数目总是比具有两个孩子的非终端节点的数目______。
A．多0个
B．多1个
C．多2个
D．多3个
A．
B．
C．
D．
第7题：
● 在任意一棵非空的二叉树中，终端结点（叶子）的数目总是比具有两个孩子的非终端结点的数目 （43） 。
（43）
A. 多 0 个
B. 多 1 个
C. 多 2 个
D. 多 3 个
第8题：
在一颗非空二叉树中，叶子节点的总数比度为2的节点总数多__个。
A.-1
B.0
C.1
D.2
第9题：
在一棵度为3的树中，度为3的节点数为n3个，度为2的节点数为n2个，则该树叶子节点数为【 】。
n2+2n3+1