设一棵树T的度为4，其中度为1，2，3，4的结点个数分别为4，2，1，1。则T中的叶子结点为？

思考步骤：

1.不妨假设一棵树有n个结点.

令n(x)为：度为x的节点的个数.

则我们可以看到n=n(0)+n(1)+n(2)+n(3)+n(4).

---

2.我们知道，一棵树除了根节点外，每个节点都有一个父亲。

那么也就是说 父亲数量m=n-1

---

3.我们还知道，每个度数为x的节点，可以作为x个节点的父亲.

换句话说，m=0*n(0)+1*n(1)+2*n(2)+3*n(3)+4*n(4)...

---

由此可以得出方程:

n(1)+2*n(2)+3*n(3)+4*n(4)=n(0)+n(1)+n(2)+n(3)+n(4)-1

即               n(0)=n(1)+2*n(2)+3*n(3)+4*n(4)-(n(1)+n(2)+n(3)+n(4)-1)

---

解得n(0)=8.

一言以蔽之，解题方法是：n(0)=x*度为x的节点数-非叶节点数+1.