二叉排序樹刪除

二叉排序樹刪除節點的規則如下 沒有孩子，直接刪除 有一個孩子，孩子頂上 有倆孩子可以採取以下兩種方法中任意一一種，口訣簡記爲 左子樹最右節點 右子樹最左節點  舉例子： 沒有孩子直接刪除 圖1-1 有一個孩子，孩子頂上 圖2-1 有倆孩子的 方法一：左子樹最右節點 圖3-1 方法二：右子樹最左節點 圖3-2

>>阅读原文<<