[問題] 如何取得"普通"二元樹的中序後繼節點？
問題(Question)：
想請教大家，如果手邊只有一棵普通的二元樹(沒有引線)和其中一個node的指標
想寫一個函數取得該node的"中序後繼節點的pointer時該怎麼寫？
如果該節點有右孩子我知道如何處理，然而當右子節點為空時
應如何取得中序後繼節點的指標呢？
function的prototype如下：
Treenode* inorderSuc(Treenode *t)
函數會回傳節點t的中序走訪後繼節點的指標
請問該怎麼寫呢？給我些提示也可以，謝謝！
--
※ 發信站: 批踢踢實業坊(ptt.cc)
◆ From: 112.104.39.250
推
02/07 21:04, , 1F
02/07 21:04, 1F
→
02/07 21:51, , 2F
02/07 21:51, 2F
C_and_CPP 近期熱門文章
PTT數位生活區 即時熱門文章