匿名使用者2020.05.22 回答

sum = 0；

for （int i = 0； i < n； i++） sum += a［i］；

看完這兩行應該明白什麼時遞迴了吧，其實就是一個變數自身的多次迴圈。

discovery2006.12.27 回答

葉子的度數為0；那麼設葉子數為x，則此樹的總分叉數為1*4+2*2+3*1+4*1=15；

此樹的節點個數為16（此處涉及到一個公式；節點數=分叉數+1，由圖形便可以觀察出來），又根據題目可以知道頂點數目還可以列出一個式子：4+2+1+1+x便可以得到等式：4+2+1+1+x=16；x=8為葉子數。

因為此題是資料結構中的問題：一般情況下都是有向樹，所以葉子節點的度數為0，要區分於離散數學中的無向樹葉子節點度為一。

在資料結構中一般常用的公式為：二叉樹：度為0的節點數=度為2的節點數+1（n0=n2+1）此公式可由上述計算思想推導（一般在二叉樹那裡的公式多一些，樹中只要你明確定義，劃出圖來，便可以根據圖形尋找出規律來）

匿名使用者2006.12.01 回答

這個文體有點複雜，找我面聊

我qq：429401207