看板 [ C_and_CPP ]
討論串[問題] 用遞迴方式刪除BST的節點
共 2 篇文章
內容預覽： 開啟 | 關閉 | 只限未讀
首頁
上一頁
1
下一頁
尾頁
#2
Re: [問題] 用遞迴方式刪除BST的節點
推噓0(0推 0噓 0→)留言0則，0人參與, 最新作者mingtai1 (綠豆嘉義人)時間14年前 (2011/11/19 04:39), 編輯資訊
0
0
0
內容預覽:
Recursion程式碼大概長像這樣吧 大概刻了一下. 右子樹作法類似. bool DeleteLeftNode: 刪除左子樹最小node則傳回true, 否則false(root沒有左子樹). typedef struct. {. int key;. NODE* left;. NODE* righ
(還有346個字)
#1
[問題] 用遞迴方式刪除BST的節點
推噓0(0推 0噓 6→)留言6則，0人參與, 最新作者bwtalk (是黑是白)時間14年前 (2011/11/16 21:00), 編輯資訊
0
0
0
內容預覽:
其實我要問的不完全是code而是方法 (不知道有沒有違反版規 囧). --以下是問題--. 要刪除binary search tree在其中一個節點. 是找左子樹的最大或右子樹的最小那個node來代替將被刪除的節點. 如果要用遞迴的做法來完成. 該怎麼寫才能算是遞迴呢？. (我會寫非遞迴的方式，超麻
首頁
上一頁
1
下一頁
尾頁