二叉排序樹調整的方法

調整的方法如下：
調整前後滿足二叉排序樹的特點，並且中序遍歷的順序不能變
方法一：
(1)若被刪除的節點沒有左子樹，則直接用右孩子代替它（右孩子可以爲空）
(2)若被刪除的節點有左子樹，則在其左子樹中找到中序遍歷的最後一個節點
r，把被刪除節點的右子樹作爲r節點的右子樹，並用被刪除節點的左孩子代替
被刪除節點。
方法二：
(1)若被刪除的節點沒有右子樹，則直接用左孩子代替它（左孩子可以爲空）
(2)若被刪除的節點有右子樹，則在其右子樹中找到中序遍歷的第一個節點
r，把被刪除節點的左子樹作爲r節點的左子樹，並用被刪除節點的右孩子代替
被刪除節點。