代码随想录 Leetcode101. 对称二叉树

题目:

代码随想录 Leetcode101. 对称二叉树_第1张图片


代码(首刷看解析 2024年1月25日):

class Solution {
public:
    bool recursion(TreeNode* left, TreeNode* right) {
        if (left && !right) return false;
        else if (!left && right) return false;
        else if (!left && !right) return true;
        else if (left && right && left->val != right->val) return false;
        
        bool out = recursion(left->left,right->right);
        bool in  = recursion(left->right,right->left);
        bool access = out && in;
        return access;
    }
    bool isSymmetric(TreeNode* root) {
        if (root == nullptr) return true;
        return recursion(root->left,root->right);
    }
};

你可能感兴趣的:(#,leetcode,---,easy,前端,算法,javascript)