批踢踢實業坊
›
看板
Grad-ProbAsk
關於我們
聯絡資訊
返回看板
作者
j4ce (empty)
看板
Grad-ProbAsk
標題
[理工] [資結] 二元樹程式
時間
Fri Jan 29 21:08:10 2010
請問 設計一個遞迴程式 檢查他有兩個子點的Node有幾個 該怎麼寫呢?? --
※ 發信站: 批踢踢實業坊(ptt.cc)
◆ From: 203.217.118.158
推
chenbojyh
:就等於算leaves個數 兩個子點的Node=leaves個數-1
01/29 22:15
→
chenbojyh
:算leaves個數的遞迴方法就是 左leaves個數+右leaves個數
01/29 22:17
→
chenbojyh
:這樣講會不會很籠統.....
01/29 22:18