Java中怎么實現 二叉樹刪除

Java中怎么實現 二叉樹刪除，相信很多沒有經驗的人對此束手無策，為此本文總結了問題出現的原因和解決方法，通過這篇文章希望你能解決這個問題。

　　二叉樹刪除要分為三種情況。
　　第一種：如果為葉子結點，則可以直接刪除，如圖一。

　　第二種：如果只有左子樹或者只有右子樹的時候，只要令其左子樹或右子樹為其父節點的左子樹或右子樹即可，如圖二。

　　第三種：如果節點既有左節點，又有右節點，則我們需要先用中序序列中節點的前驅或后序替換該節點，然后刪除其前驅或后序節點。此時該節點的前驅或后序節點必然是沒有右孩子或者左孩子的節點，刪除方法可以參照第二種，如圖三。

輸入：待刪除元素ele
輸出：在二叉查找樹中刪除ele
代碼：

public Object remove(Object ele){
    BinTreeNode v = (BinTreeNode)binTSearch(root,ele);if (v==null) return null; //查找失敗BinTreeNode del = null; //待刪結點BinTreeNode subT = null; //待刪結點的子樹if (!v.hasLChild()||!v.hasRChild()) //確定待刪結點del = v;else{
        del = getPredecessor(v);
        Object old = v.getData();
        v.setData(del.getData());
        del.setData(old);
    }
    startBN = del.getParent(); //待平衡出發點 ＊//此時待刪結點只有左子樹或右子樹if (del.hasLChild())
        subT = del.getLChild();elsesubT = del.getRChild();if (del==root) { //若待刪結點為根if (subT!=null) subT.sever();
        root = subT;
    } elseif (subT!=null){//del為非葉子結點if (del.isLChild()) del.getParent().setLChild(subT);else del.getParent().setRChild(subT);
    }else//del為葉子結點del.sever();return del.getData();
}

看完上述內容，你們掌握Java中怎么實現 二叉樹刪除的方法了嗎？如果還想學到更多技能或想了解更多相關內容，歡迎關注億速云行業資訊頻道，感謝各位的閱讀！