问题
单项选择题
在一棵非空二叉树中,叶子节点的总数比度为2的节点总数多 (43) 个。
A.-1
B.0
C.1
D.2
答案
参考答案:C
解析: 根据二叉树的第3条性质“对于任意一棵二叉树,如果其叶结点数为N0,而度数为2的结点总数为N2,则N0=N2+1”,所以本题应该选择C。 如果对二叉树的性质不熟悉,也可以用特例来解答此类题目。因为从题目的意思不难理解,这种情况对任何一颗非空二叉树都存在。所以,可以例举一棵最简单的二叉树——只有3个结点的满二叉树,它只有1个根,2个叶子。则度为2的结点只有1个根结点,所以叶子结点的总数比度为2的结点总数多1个。