二叉排序樹的刪除操作

二叉排序樹的刪除操作 算法思想 二叉排序樹，刪除操作主要針對三種情況。 1 葉子節點-直接刪除就可以了 2 沒有左孩子的節點-直接嫁接右子樹就可以了(沒有右孩子的節點-直接嫁接左子樹就可以了) 3 如果左右子樹都存在，則尋找刪除節點的直接前驅（即左子樹裏面的最右的節點） 編程時需要注意，函數時針對指針的操作，因此爲了修改指針，要使用二級指針傳參纔可以 例如： void delete(BinaryT

>>阅读原文<<