题目内容
（请给出正确答案）
[单选题]
在一棵度为3的树中，度为3的结点有2个，度为2的结点有1个，度为1的结点有2个，那么，该树的叶子结点数目为()。
A.4
B.5
C.6
D.7
答案
C解析：树中结点数等于所有结点度数的和加1.
所以：2+1+2+X=2*3+1*2+2*1+X*0+1
所以X=6
解析：解析：假设根结点度为0时，叶结点数为 1；若树中每出现1个度为1的结点，则叶子数增加0个，每出现1个度为2的结点，叶子数增加1个，每出现1个度为3的结点，则叶子数增加2个……依此类推，每个度为m的结点，可增加m-1个叶子数。
