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

[chenbojyh (阿志)]

※ 引述《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:感謝回答，辛苦囉