課程
/計算機基礎
/算法與數據結構
/Javascript實現二叉樹算法
節點含有左右子樹的時候，為什么不是找到左子樹的最小節點，替換刪除節點呢？
2019-01-22
源自：Javascript實現二叉樹算法 1-13
正在回答
因為要替換的當前節點必須比其所有左子樹的節點值要大，同時還要比其右子數所有節點值要小，所以只能找右子數的最小節點。
Amour阿毛
舉報
感受JS與數據結構的魅力。
1 回答刪除了中間節點3的問題
2 回答刪除二叉樹節點3排序有問題?
2 回答刪除的節點本身不存在
1 回答如果刪除中間節點 6 呢？ 排序還繼續保持嗎？？
2 回答節點含有左右子樹的時候，為什么不是找到左子樹的最小節點，替換刪除節點呢？
Copyright ? 2025 imooc.com All Rights Reserved | 京ICP備12003892號-11 京公網安備11010802030151號
購課補貼聯系客服咨詢優惠詳情
慕課網APP您的移動學習伙伴
掃描二維碼關注慕課網微信公眾號
2019-01-30
因為要替換的當前節點必須比其所有左子樹的節點值要大，同時還要比其右子數所有節點值要小，所以只能找右子數的最小節點。