week07_day04_Tree02

刪除：分三種情況處理 a. 如果要刪除結點沒有孩子，那麼直接將該結點刪除就行了。 b. 如果要刪除結點只有一個孩子，那麼需要就父親結點對應的指針，指向孩子結點。 c. 如果要刪除結點有兩個孩子，那麼我們可以找到這個結點的右子樹中最小結點 (或者 左子樹中最大結點)，把它替換到要刪除的結點上，然後再刪除掉這個最小結點。 如果搞不懂remove方法，就假設刪除結點C，手動執行一下代碼 關於層次遍歷（用

>>阅读原文<<