Java中怎么實(shí)現(xiàn) 二叉樹(shù)刪除

Java中怎么實(shí)現(xiàn) 二叉樹(shù)刪除，相信很多沒(méi)有經(jīng)驗(yàn)的人對(duì)此束手無(wú)策，為此本文總結(jié)了問(wèn)題出現(xiàn)的原因和解決方法，通過(guò)這篇文章希望你能解決這個(gè)問(wèn)題。

　　二叉樹(shù)刪除要分為三種情況。
　　第一種：如果為葉子結(jié)點(diǎn)，則可以直接刪除，如圖一。

　　第二種：如果只有左子樹(shù)或者只有右子樹(shù)的時(shí)候，只要令其左子樹(shù)或右子樹(shù)為其父節(jié)點(diǎn)的左子樹(shù)或右子樹(shù)即可，如圖二。

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

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

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

看完上述內(nèi)容，你們掌握J(rèn)ava中怎么實(shí)現(xiàn) 二叉樹(shù)刪除的方法了嗎？如果還想學(xué)到更多技能或想了解更多相關(guān)內(nèi)容，歡迎關(guān)注億速云行業(yè)資訊頻道，感謝各位的閱讀！