根節點上的二進制搜索樹訪問衝突node_ptr

Question

我得到「Trees.exe中的0x00263ACB未處理異常：0xC0000005：訪問衝突讀取位置0x00000000」。關於remove_node函數的第一條if語句。任何人都可以給我一個建議，我很難過。

感謝

Answer 1

它看起來像錯誤可能隱藏在這裏： 在你去左邊的孩子，在某些時候這兩種情況下接近葉（並嘗試刪除其子不存在）。嘗試用remove_node(num, node_ptr->right);

替換remove_node(num, node_ptr->left);之一也是最好先檢查一個節點是否存在。