查找二叉樹中刪除指定節點

刪除二叉樹中的指定節點可分爲幾種狀況:node (1)若指定節點即無左孩子,也無右孩子,則可直接刪除節點get (2)若指定節點左孩子爲空,含有右孩子,則將其右孩子代替要刪除的節點io (3)若指定節點右孩子爲空,含有左孩子,則將其左孩子代替要刪除的節點二叉樹 (4)若指定節點既有左孩子,又有右孩子,分爲:1.右孩子非空狀況下,只需查找到其右子樹的最小節點代替要刪除的節點,2.若右孩子非空,則應找
相關文章
相關標籤/搜索