问题 单项选择题

设树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。

选择题
单项选择题