結論：二叉樹中度數為2的節點數量比葉子節點少一個

證明：設0度節點（葉子節點）、一度節點、二度節點數量分別為n0,n1,n2

那么總的點數為n=n0+n1+n2。

而邊的數量為m=n-1（樹的性質）

同時又有m=2*n2+1*n1+0*n0

所以 n0+n1+n2-1=m=2n2+n1

所以 n2=n0-1

總結

以上是生活随笔為你收集整理的二叉树 二度节点和叶子节点之间的数量关系的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。