$證明：$
$設度為0的結點有X_0個，度為1的結點有X_1個，度為2的結點有X_2個，$
$共計N個結點。$

$邊數T=N?1（除根結點外，每個節點有向上可以找到自己的一條邊）$
$可得：0?X_0+1?X_1+2?X_2=N?1$
$即1?X_1+2?X_2=N?1①$

$共計N個節點,可得X_0+X_1+X_2=N②$
$①?②：X_2?X_0=?1$
$X_0=X_2+1$

總結

以上是生活随笔為你收集整理的证明：对于一棵二叉树，若度为2的结点有n2个，叶子结点有n0个，则n0=n2+1的全部內容，希望文章能夠幫你解決所遇到的問題。

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