树的度、叶子节点相关计算问题

1. 相关题目
   设树T的度为4，其中度为1，2，3，和4的结点个数分别为4，3，1，1。则T中的叶子数为？

2. 规律总结
   规律1： （节点个数）m=（边数）n+1
   规律2： 度为节点的子女个数，可以看作几个出边就是几个度，叶子节点没有度

3. 计算方法
   （边数）n=1×4+2×3+3×1+4×1（所有节点的度之和）=17
   （节点个数）m=n+1=18
   非叶子节点（有度）m’=4+3+1+1=9
   叶子节点=m-m’=18-9=9个