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

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