问题
单项选择题
设树T的度为4,其中度为1,2,3和4的结点个数分别为4,2,1,1则T中的叶子数为______。
A.5
B.6
C.7
D.8
答案
参考答案:C
解析:n=n0+n1+n2+n3+n4,n=1*4+2*2+3*1+4*1,所以n0=7。
设树T的度为4,其中度为1,2,3和4的结点个数分别为4,2,1,1则T中的叶子数为______。
A.5
B.6
C.7
D.8
参考答案:C
解析:n=n0+n1+n2+n3+n4,n=1*4+2*2+3*1+4*1,所以n0=7。