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

另外，最好先检查一个节点是否存在。