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