Re: [理工] [資結]-二元樹程式

看板Grad-ProbAsk作者chenbojyh (阿志)時間16年前 (2010/01/29 22:33)推噓1(1推 0噓 0→)

留言1則, 1人參與討論串2/2 (看更多)

※ 引述《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)

推

j4ce

01/29 23:42, , 1^F

01/29 23:42, 1^F

‣ 返回看板[ Grad-ProbAsk ] 研究

‣ 更多 chenbojyh 的文章

文章代碼(AID): #1BOl79pz (Grad-ProbAsk)