单选题
设树T的度为4，其中度为1、2、3、4的结点个数分别为4、2、1、1。则T中叶子结点数为( )。
A、
8
B、
7
C、
6
D、
5
【正确答案】
A
【答案解析】
[解析] 结点的度是结点拥有儿子的个数。树中叶子结点数为n
0
=n
2
+2n
3
+3n
4
+1=2+ 2×1+3×1+1=8。
提交答案
关闭