[問題] 用遞迴方式刪除BST的節點
其實我要問的不完全是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
討論串 (同標題文章)
以下文章回應了本文:
完整討論串 (本文為第 1 之 2 篇):
C_and_CPP 近期熱門文章
PTT數位生活區 即時熱門文章