根据树和节点的度计算叶子节点数

根据树和节点的度计算叶子节点数

问题：
设树T的度为4，其中度为1,2,3,4的节点个数分别为4,2,1,1，则树T中叶子节点数为？

1. 节点的度和总节点数有如下关系：
   n = m+1
2. 总节点数等于各度节点数之和：
   n = n0+n1+ n2+ n3+n4

根据以上关系，计算可得：
m = 4x1+2x2+1x3+1x4 = 15
n= m + 1 = 16
n = n0 + 4+2+1+1
n0 = 16-8 = 8
所以树T的叶子节点数是8