刪除節(jié)點問題
節(jié)點含有左右子樹的時候，為什么不是找到左子樹的最小節(jié)點，替換刪除節(jié)點呢？
毒丶
2019-01-22
1 回答
舉報
0/150
提交
取消
2019-01-30
因為要替換的當(dāng)前節(jié)點必須比其所有左子樹的節(jié)點值要大，同時還要比其右子數(shù)所有節(jié)點值要小，所以只能找右子數(shù)的最小節(jié)點。