假設二叉樹的0度,1度,2度結點數分別為\(n_0\),\(n_1\),\(n_2\),總節點數為\(T\)
則按照結點求和有
\[T=n_0+n_1+n_2 (1) \]
按照邊求和,因為節點數等於邊數加一,所以
\[T=n_1+2\cdot n_2+1 (2) \]
所以\((2)-(1)\)可得
\[n_2+1-n_0=0 \]
即$$n_0=n_2+1$$