樹的一些定義
1、一棵樹的度樹指其中節點的度數最大值。
2、一個節點的度數為該節點的子節點數量，顯然葉子節點度數為0。
3、樹中的邊和節點的關系有：節點數=邊數+1。
也就是說每條邊代表一個度數，而樹的根節點例外，所以樹的總節點數=總度數+1。
示例
1、節點 A 的度數為3，節點 C 的度數為1，節點 F 的度數為0。
2、這棵樹的度數為 A 節點的度數，為3。
題目
已知一棵樹中度數為1的節點有4個，度數為2的節點有3個，度數為3的節點有2個，度數為4的節點有2個。
則該樹中有多少個葉子結點？
求解
這里假設樹中有 S 個結點，根據定義可知，樹的總度數則為 S-1；
再假設樹中有 X 個葉子結點，則能得出式子
S = X + 4 + 3 + 2 + 2
S-1 = 0*X + 1*4 + 2*3 + 3*2 + 4*2
兩個方程式，求解兩個未知數，這是必然能夠解出來的，求得
S = 25
X = 14
因此，樹中有 14 個葉子結點。