问题
单项选择题
设树T的度为4，其中度为1、2、3、4的结点个数分别为4、2、1、1，则T中的叶子结点数为( )。
A) 8
B) 7
C) 6
D) 5
答案
参考答案：A
解析： 将题中所述的树用图形表示即可得到叶子结点的数目，另外还可用公式n0=1n2+2n3+3n4+…+1来计算，其中n0表示叶子结点；1n2中的n2表示度为2的结点。此题中度为1的结点有4个；度为2的结点有2个；度为3的结点有1个；度为4的结点有1个，计算过程如下：
n0=1n2+2n3+3n4+…+1
n0=1×2+2×1+3×1+1
n0=8