单选题 在一颗非空二叉树中,叶子结点的总数比度为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。