二叉樹 葉子結點 與 度為2的節點關系
在二叉樹中，一個結點最多擁有兩個兒子結點，因而結點的類型可以分為擁有0個兒子結點的結點\(n_0\)，擁有1個兒子結點的結點\(n_1\)和擁有2個兒子結點的結點\(n_2\),記總結點個數為S
\[結點數=擁有0個兒子結點的結點+擁有1個兒子結點的結點+擁有2個兒子結點的結點 \]
\[S=n_{0}+n_{1}+n_{2} \]
注意：顯然，根結點不是任何結點的子結點
所以有，總兒子結點個數=總結點數-1，記為\(S_{0}=S-1\)
換種角度出發，從兒子結點個數是如何產生的角度來看，有
\(S-1=S_{0}=0\times n_{0}+1\times n_{1}+2\times n_{2}=n_{1}+2n_{2}\)
即有
\(S=n_{1}+2n_{2}+1\)
\(n_{0}=n_{2}+1\)
而一個結點沒有兒子結點，就是說這個結點的度為0，也就是所謂的兒子結點。
所以在一顆二叉樹中，葉子結點的個數等於入度為2的結點的個數再加上1.