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...

在你的代码中有几个地方出现了问题:

  1. 在后序遍历函数houxubianli中,循环变量j的初始值应为v2.size() - 1,因为数组下标是从0开始的。而且循环条件应该是j >= 0

  2. 在判断对称性时,你使用了一个循环来比较两个数组的元素。但实际上只需要一个循环即可。同时,在判断不相等时直接返回false即可,不需要再进入下一次循环。

以下是修正后的代码示例:

class Solution {
public:
    void xianxubianli(TreeNode *root, vector<int>& v) {
        if (root == nullptr) {
            return;
        }
        v.push_back(root->val);
        xianxubianli(root->left, v);
        xianxubianli(root->right, v);
    }

    void houxubianli(TreeNode *root, vector<int>& v) {
        if (root == nullptr) {
            return;
        }        
        houxubianli(root->left, v);
        houxubianli(root->right, v);
        v.push_back(root->val);
    }

    bool isSymmetric(TreeNode* root) {
        vector<int> v1;
        vector<int> v2;
        
        xianxubianli(root, v1);
        houxubianli(root, v2);

        if (v1.size() != v2.size()) {
            return false; // 长度不相等,不对称
        }

        for (int i = 0; i < v1.size(); i++) {
            if (v1[i] != v2[v2.size() - 1 - i]) {
                return false; // 存在值不相等的节点,不对称
            }
        }

        return true; // 所有节点值均相等,对称
    }
};

希望这能帮助到你。


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

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

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

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

联系我们

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

微信号:3007537140

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

关注我们
x

注册

已经有帐号?