數據結構： 計算樹的葉子節點的個數？謝謝

(n1*1+n2*2+...+nm*m)-(n1+n2+...+nm)+1，解釋如下：每個節結需要壹個入度（根結點除外），所以壹***需要的入度有n1+n2+...+nm，這些結點的出度***有(n1*1+n2*2+...+nm*m)個。樹中的度滿足這樣壹個規律：所有出度-所有入度+1，即為葉子結點數，之所以+1是因為根結點不需要入度，答案如上。

上一篇:關於棧的編程，我調試的結果是it stops with signal SIGSEGV ,segmentation fault 這是進棧函數的問題

下一篇:老八編程