You need to enable JavaScript to run this app. 二叉搜索树(BST)删除节点的两段代码功能是否等效?
优惠活动
大模型
产品
解决方案
定价
更多

二叉搜索树(BST)删除节点的两段代码功能是否等效?

两段代码功能完全不一致,且第一段存在多处致命错误

第一段代码的核心问题

  • 存在明确内存泄漏:第一行BstNode* temp = new BstNode();申请了一块BstNode大小的堆内存,紧接着temp = root;就将temp指针重定向到root指向的地址,刚申请的内存地址直接丢失,没有任何方式可以后续释放这块内存。
  • 存在野指针访问的未定义行为:temp和root指向同一块内存地址,执行delete(root)后这块内存已经被系统回收,此时访问temp->left属于访问已释放的非法内存,运行结果完全不可预期,大概率会触发程序崩溃。
  • 功能逻辑完全不同:第一段代码包含释放root节点内存的操作(虽然实现错误),第二段代码没有任何内存修改操作,仅单纯返回root的左子节点指针,两者功能从设计上就不一样。

如果你需要实现「释放原root节点并返回其左子节点」的正确写法如下:

BstNode* temp = root->left;
delete root;
return temp;

这段写法既不会出现内存泄漏,也不会有野指针问题,同时符合释放原节点、返回左子节点的需求。

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

相关产品推荐
方舟 Agent Plan

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

最近更新时间:2026.10.22 06:24:04