力扣-剑指 Offer 26. 树的子结构-报错堆溢出

最新推荐文章于 2023-09-10 10:15:14 发布

倚楼去听风雨

最新推荐文章于 2023-09-10 10:15:14 发布

阅读量191

点赞数

分类专栏：力扣刷题记录文章标签：编辑器 c语言

本文链接：https://blog.csdn.net/liuqiangon/article/details/129376466

版权

力扣刷题记录专栏收录该内容

1 篇文章 0 订阅

订阅专栏

文章记录了在力扣平台上解决‘树的子结构’问题时遇到的堆溢出错误。作者通过深度优先搜索(DFS)算法检查两棵树是否存在子结构关系，初次提交时出现错误，但刷新网页后问题消失。代码中定义了比较树节点值相等及遍历子节点的函数。

摘要由CSDN通过智能技术生成

项目场景：

力扣：剑指 Offer 26. 树的子结构
2023-3-7刷题小记

问题描述

提示：这里描述项目中遇到的问题：

同样是下面的代码，第一遍交的时候一直报错，说堆溢出，找了很长时间的bug，结果刷新一下网页，就没事了，很迷惑

/**
 * Definition for a binary tree node.
 * struct TreeNode {
 *     int val;
 *     struct TreeNode *left;
 *     struct TreeNode *right;
 * };
 */

bool ret;
bool isEqual(struct TreeNode* rootA, struct TreeNode* rootB);
void dfs(struct TreeNode* node, struct TreeNode* B);

bool isSubStructure(struct TreeNode* A, struct TreeNode* B){
    ret = false;
    if(A == NULL || B == NULL)  return false;
    //下面是A!=NULL && B!=NULL的情况

    dfs(A, B);
    return ret;
}
bool isEqual(struct TreeNode* rootA, struct TreeNode* rootB){
    if(rootA == NULL && rootB == NULL)  return true;
    if(rootA != NULL && rootB == NULL)  return true;
    if(rootA == NULL &&  rootB != NULL) return false;
    //下面就是rootA != NULL && rootB != NULL 的情况
    if(rootA->val != rootB->val){
        return false;
    }
    bool left = isEqual(rootA->left, rootB->left);
    bool right = isEqual(rootA->right, rootB->right);
    return left && right;
}
void dfs(struct TreeNode* node, struct TreeNode* B){
    if(node == NULL)    return;
    if(node->val == B->val){
        bool tem = isEqual(node, B);
        ret = ret || tem;
    }
    dfs(node->left, B);
    dfs(node->right, B);
}

报错信息


==42==ERROR: AddressSanitizer: heap-buffer-overflow on address 0x603000000060 at pc 0x00000034afb8 bp 0x7ffe7a13edf0 sp 0x7ffe7a13ede8
WRITE of size 1 at 0x603000000060 thread T0