原创 二叉排序樹調整的方法

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