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