作者chenbojyh (阿志)
看板Grad-ProbAsk
標題Re: [理工] [資結]-二元樹程式
時間Fri Jan 29 22:33:42 2010
※ 引述《j4ce (empty)》之銘言：
: 請問
: 設計一個遞迴程式
: 檢查他有兩個子點的Node有幾個
: 該怎麼寫呢??
我的想法
int countN2(
Node T)
{
if((T->rlink==NULL)&&(T->llink==NULL))
//leaf
return 0;
else if(T->rlink==NULL)
return countN2(T->llink);
//只有左子點Node之子樹有幾個N2
else if(T->llink==NULL)
return countN2(T->rlink);
//只有右子點Node之子樹有幾個N2
else
return countN2(T->rlink) + countN2(T->llink) + 1;
//左子樹+右子樹+自己
}
歡迎指教
--
※ 發信站: 批踢踢實業坊(ptt.cc)
◆ From: 114.47.68.169
※ 編輯: chenbojyh 來自: 114.47.68.169 (01/29 22:35)
1F：推 j4ce:感謝回答，辛苦囉 01/29 23:42