根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);

首先检查节点是否存在也是个好主意。