二叉排序樹（二叉查找樹、二叉搜索樹）

什麼是二叉查找樹： 根節點的值大於其左子樹中任意一個節點的值，小於其右節點中任意一節點的值，這一規則適用於二叉查找樹中的每一個節點。 本文章重點來討論一下關於二叉查找樹刪除節點的問題。 有一下二叉查找樹，如圖： 在刪除節點的時候我們只需考慮一下三種情況： （1）要刪除的節點是葉子結點，如圖： （2）要刪除的節點有左節點但是沒有右節點，或者有右節點但是沒有左節點，如圖： （3）要刪除的節點既有左節點

>>阅读原文<<