為什么刪除二叉排序樹中一個結點,再重新插入上去,不一定得到原來的二叉排序樹？首先，我們需要刪除樹的左邊節(jié)點，然后在這個過程中我們需要刪除樹的左邊節(jié)點，如果刪除根節(jié)點左邊的一個節(jié)點，那么在與最后一個節(jié)點

為什么刪除二叉排序樹中一個結點,再重新插入上去,不一定得到原來的二叉排序樹？

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