[問題] 用遞迴方式刪除BST的節點

看板C_and_CPP (C/C++)作者 (是黑是白)時間14年前 (2011/11/16 21:00), 編輯推噓0(006)
留言6則, 5人參與, 最新討論串1/2 (看更多)
其實我要問的不完全是code而是方法 (不知道有沒有違反版規 囧) --以下是問題-- 要刪除binary search tree在其中一個節點 是找左子樹的最大或右子樹的最小那個node來代替將被刪除的節點 如果要用遞迴的做法來完成 該怎麼寫才能算是遞迴呢? (我會寫非遞迴的方式,超麻煩Orz) ---- 如果有範例CODE或虛擬碼的話真是感激不盡!! -- ※ 發信站: 批踢踢實業坊(ptt.cc) ◆ From: 140.116.243.66 ※ 編輯: bwtalk 來自: 140.116.243.66 (11/16 21:01)

11/16 21:02, , 1F
你會寫非遞迴卻不會遞迴!?
11/16 21:02, 1F

11/16 21:05, , 2F
還有 你需要遞迴的理由是什麼?
11/16 21:05, 2F

11/16 23:20, , 3F
遞迴比較難想吧@@
11/16 23:20, 3F

11/16 23:52, , 4F
11/16 23:52, 4F

11/17 00:54, , 5F
一定是同系的 淚推~
11/17 00:54, 5F

11/17 09:10, , 6F
其實非遞迴比較難
11/17 09:10, 6F
文章代碼(AID): #1EmxF-oZ (C_and_CPP)
文章代碼(AID): #1EmxF-oZ (C_and_CPP)