ZBLOG

/** * Definition for a binary tree node. * struct TreeNode { * int val; * TreeNode *left; * TreeNode *right; * TreeNode() : val(0), left(nullptr), right(nullptr) {} * TreeNode(int x) : val(x), left(nullptr), right(nullpt...

根据您提供的代码,我注意到在递归函数 m 中存在问题。当根节点为空时,无法访问 root->leftroot->right,因此需要在调用 m 前添加对空指针的判断。

以下是修改后的代码:

class Solution {
public:
    int flag = true;
    
    int recuring(TreeNode *root) {
        if (!root) return 0;
        return std::max(recuring(root->left), recuring(root->right)) + 1;
    }

    void m(TreeNode *root) {
        if (!flag || !root) return; // 添加对空指针的判断
        if (std::abs(recuring(root->left) - recuring(root->right)) > 1) flag = false;
        m(root->left); // 继续遍历左子树
        m(root->right); // 继续遍历右子树
    }
    
    bool isBalanced(TreeNode* root) {
        if (!root) return true;
        m(root);
        return flag;
    }
};

请注意,这只是修复了可能导致问题的部分。如果还有其他问题,请提供更多信息以便进一步排查。


内容由零声教学AI助手提供,问题来源于学员提问

本站部分文章来源于网络,版权归原作者所有,如有侵权请联系站长删除。
转载请注明出处:https://golang.0voice.com/?id=9256

分享:
扫描分享到社交APP
上一篇
下一篇
发表列表
游客 游客
此处应有掌声~
评论列表

还没有评论,快来说点什么吧~

联系我们

在线咨询: 点击这里给我发消息

微信号:3007537140

上班时间: 10:30-22:30

关注我们
x

注册

已经有帐号?