二叉搜索树(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
相关产品推荐
相关产品推荐

