力扣平台delete的问题：delete出现内存报错ERROR: AddressSanitizer: heap-use-after-free on address

大磕学家ZYX

于 2023-06-16 13:21:24 发布

阅读量715

点赞数 3

CC 4.0 BY-SA版权

分类专栏： debug相关文章标签： leetcode 算法 c++

本文链接：https://blog.csdn.net/CFY1226/article/details/131245011

文章目录

- - 打日志debug示例
  - 力扣平台delete问题的应对方案

leetcode 669.修剪二叉搜索树，释放内存的时候出现问题
在这里插入图片描述

报错程序：

这种写法虽然逻辑正确，但是内存依然会报错

这里的delete结束之后直接return结束当前层的递归，所以是不会有内存问题的
走到root->left那一句的话，前面是并没有delete root的

class Solution {
   
   
public:
    TreeNode* trimBST(TreeNode* root, int low, int high) {
   
   
        if(root==nullptr){
   
   
            return nullptr;
        }
        //如果root不满足条件，需要一直递归，直到找到满足条件的来继位为止
        if(root->val<low){
   
   
            TreeNode* right = trimBST(root->right, low, high);
            delete root;  // 删除节点
            return right; // 返回修剪后的子树
        }
        if(root->val