為什么刪除二叉排序樹(shù)中一個(gè)結(jié)點(diǎn),再重新插入上去,不一定得到原來(lái)的二叉排序樹(shù)？首先，我們需要?jiǎng)h除樹(shù)的左邊節(jié)點(diǎn)，然后在這個(gè)過(guò)程中我們需要?jiǎng)h除樹(shù)的左邊節(jié)點(diǎn)，如果刪除根節(jié)點(diǎn)左邊的一個(gè)節(jié)點(diǎn)，那么在與最后一個(gè)節(jié)點(diǎn)

為什么刪除二叉排序樹(shù)中一個(gè)結(jié)點(diǎn),再重新插入上去,不一定得到原來(lái)的二叉排序樹(shù)？

首先，我們需要?jiǎng)h除樹(shù)的左邊節(jié)點(diǎn)，然后在這個(gè)過(guò)程中我們需要?jiǎng)h除樹(shù)的左邊節(jié)點(diǎn)，如果刪除根節(jié)點(diǎn)左邊的一個(gè)節(jié)點(diǎn)，那么在與最后一個(gè)節(jié)點(diǎn)交換后，為了保持二叉排序樹(shù)的特性，最后一個(gè)節(jié)點(diǎn)會(huì)逐漸向上移動(dòng)，這是很可能的更改根節(jié)點(diǎn)的位置。然后讓我們看看插入操作：“直接與根節(jié)點(diǎn)比較。如果小于根節(jié)點(diǎn)，插入左子樹(shù)，遞歸一次，選擇合適的節(jié)點(diǎn)，如果大于根節(jié)點(diǎn)，依此類推。所以平衡二叉樹(shù)可能不同。我建議你畫(huà)一幅圖，試著操作一下，加深對(duì)這兩種操作的理解！