根node_ptr上的二進制搜索樹訪問沖突

Question

我收到“ Trees.exe中0x00263ACB的未處理異常：0xC0000005：訪問沖突讀取位置0x00000000。” 在remove_node函數的第一個if語句上。 任何人都可以給我一個建議，我很沮喪。

謝謝

Answer 1

似乎該錯誤可能隱藏在這里：在兩種情況下，您都轉到左孩子，並在某個時候接近一片葉子（並嘗試刪除其不存在的孩子）。 嘗試替換remove_node(num, node_ptr->left); 通過remove_node(num, node_ptr->right);

另外，最好先檢查一個節點是否存在。