平衡二叉樹的刪除

平衡二叉樹的刪除也涉及到刪除後的連接問題。其刪除一般分爲4種情況： 1）刪除葉子結點； 2）刪除左子樹爲空，右子樹不爲空的結點： 3）刪除左子樹不爲空，右子樹爲空的結點； 4）刪除左右子樹都不爲空的結點。 刪除葉子結點很簡單，直接刪除即可，此處不再贅述。接下來分別學習其他三種刪除情況。 左子樹爲空，有子樹不爲空 以圖中的平衡二叉樹爲例。 現要刪除結點105，結點105有右子樹，沒有左子樹，則刪除後

>>阅读原文<<