節(jié)點含有左右子樹的時候，為什么不是找到左子樹的最小節(jié)點，替換刪除節(jié)點呢？
節(jié)點含有左右子樹的時候，為什么不是找到左子樹的最小節(jié)點，替換刪除節(jié)點呢？
毒丶
2019-01-22
2 回答
舉報
0/150
提交
取消
2019-06-12
左子樹最大 和 右子樹最小都是可以的。
2019-03-01
如果找左子數(shù)的最小節(jié)點替換，那么意味著它的左邊會有大于它本身的節(jié)點，明顯是不合理的