You need to enable JavaScript to run this app. C++二叉搜索树删除节点及子节点时递归设置的指针出栈后异常
优惠活动
大模型
产品
解决方案
定价
更多

C++二叉搜索树删除节点及子节点时递归设置的指针出栈后异常

问题核心成因

你观察到的“递归内部置NULL正常、退出后指针变非法值”的现象,本质是C++函数的默认值传递规则导致的,和递归逻辑本身无关:

  • 调用Delete(node->_LeftNode)、Delete(node->_RightNode)时,当前Delete函数的形参node,是传入实参的一份栈上临时拷贝:它只是和父节点的_LeftNode/_RightNode成员存了相同的地址值,二者是完全独立的两个变量。
  • 你在递归栈内执行的node = NULL,修改的仅仅是当前函数栈帧里的这份临时拷贝,完全不会改动父节点里存储的子节点指针本身。
  • 调试时你在递归层看到的NULL值,是当前栈帧里的临时变量的值;等函数执行完栈帧销毁,上层看到的子节点指针,还是原本存着的、指向已经被delete释放的内存的地址——也就是野指针,自然会显示成非法值。
修复方案

要让函数能真正修改外层的指针值,需要把形参从值传递的指针,改为指针的引用:
把原来的函数签名:

void BinarySearchТрее::Delete(Node* node)

调整为:

void BinarySearchTree::Delete(Node*& node)

调整后的逻辑:

  • Node*& 是左值引用类型,此时函数形参会直接绑定到外层传入的实参本身,不再生成临时拷贝。
  • 函数内部执行delete node; node = NULL;时,修改的就是父节点上真实存储的_LeftNode/_RightNode成员,递归返回后上层的指针值会被正确置为NULL,不会出现野指针。

容易踩的额外坑

  • 作为C#开发转C++容易产生的认知偏差,其实在C#里也存在:C#中如果在方法内把传入的引用类型形参置为null,不加ref/out修饰的话,方法外的原引用同样不会被修改,二者的底层传递逻辑没有本质区别。
  • 你代码里的类名BinarySearchТрее最后两个字符是西里尔字母的“е”,不是英文字母,这个拼写错误会直接导致编译报错,写代码时要确认输入的是标准英文字符。

内容的提问来源于stack exchange,提问作者Gabby

相关产品推荐
方舟 Agent Plan

超全模态模型 × Harness 升级,最新支持 Deepseek-V4.1-Flash、GLM-5.3 系列、Doubao-Seedream-5.0-pro、Kimi-K3 (部分), 限时 9.9 元起

最近更新时间:2026.11.05 18:54:09