平衡二叉樹之二（刪除節點）

相似於添加操做，從平衡二叉樹中刪除節點也分爲兩步，第一步完成節點的刪除，第二步找到由於刪除而致使不知足平衡二叉樹要求的子樹並對其進行調整。指針 1、 刪除節點 從平衡二叉樹中刪除節點更爲複雜。首先第一步須要找到要刪除的節點x，並分狀況進行處理：blog 若是要刪除的節點爲葉子節點，就找到了要刪除的節點 若是要刪除的節點爲只有一棵子樹的節點就找到了要刪除的節點 若是要刪除的節點既有左子樹，又有右子樹

>>阅读原文<<