證明:對於一棵二叉樹,若度為2的結點有n2個,葉子結點有n0個,則n0=n2+1


假設二叉樹的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$$


免責聲明!

本站轉載的文章為個人學習借鑒使用,本站對版權不負任何法律責任。如果侵犯了您的隱私權益,請聯系本站郵箱yoyou2525@163.com刪除。



 
粵ICP備18138465號   © 2018-2025 CODEPRJ.COM