单选题
设树T的度为4，其中度为1，2，3和4的结点个数分别为4，2，1，1则T中的叶子数为______。
A、
5
B、
6
C、
7
D、
8
【正确答案】
C
【答案解析】
n=n0+n
1
+n
2
+n
3
+n
4
，n=1*4+2*2+3*1+4*1，所以n
0
=7。
提交答案
关闭