问题 单项选择题

在一颗非空二叉树中,叶子结点的总数比度为2的结点总数多______个。

A.-1
B.0
C.1
D.2

答案

参考答案:C

解析:

[分析]: 用n0表示度为0(叶子结点)的结点总数,用n1表示度为1的结点总数,n2为度为2的结点总数,n表示整个完全二叉树的结点总数。显然,n=n0+n1+2,根据二叉树和树的性质,还可得到n=n1+2*n2+1(所有结点的度数之和+1=结点总数)。根据这两个公式,可得知:n0+n1+n2=n1+2*n2+1=n,不难推出n2=n0-1,将这个方程式代入公式n=n0+n1+n2,可得到:n=2n0+n1-1。

判断题
单项选择题