數據結構——關於任一二叉樹n0=n2+1的證明

對於任一二叉樹，若度爲2的結點有n2個，則葉子結點數必爲n2+1

證明：

    假設該二叉樹總共有n個結點(n=n0+n1+n2)，則該二叉樹總共會有n-1條邊，度爲2的結點會延伸出兩條邊，

同理，度爲1的結點會延伸出一條邊，則可列公式：n-1 = 2*n2 + 1*n1 ，

合併兩個式子可得：2*n2 + 1*n1 +1 =n0 + n1 + n2 ，則計算可知 n0=n2+1。