二叉查找樹

（二叉排序樹，二叉搜索樹） 根節點的值大於左子樹任意一節點的值，小於任意右子樹任意一節點的值，並且每一節點都適用於此規則 刪除節點  1、葉子節點 2、要刪除的節點有左節點但是沒有右節點，或者有右節點但是沒有左節點 3、要刪除的節點既有左節點又有右節點，在這種情況下，我們只需要將找到待刪節點的右子樹中值最小的節點，將其刪除並且獲取其值，並用其值替換待刪節點的值即可。如圖：

>>阅读原文<<