刪除子樹

如圖刪除 左邊的2節點就等價刪除左邊的子樹。 刪除的算法: s1: 先判斷root是不是要刪除的,要是是直接讓root = null直接刪除了整個樹 s2:如root不是要刪除的,那就判斷他的左右節點是不是,要是是則讓root的左孩子或者右孩子爲null s3:要是不是 那就找左右孩子的孩子 代碼: public void delet(Node target) { //從根節點開始 if(
相關文章
相關標籤/搜索