讨论/《二叉树》 - 对称二叉树/
《二叉树》 - 对称二叉树

左子树的左右分别与右子树的右左比较

class Solution {
public:
    bool isSymmetric(TreeNode* root) {
        return ifSymm(root->left, root->right);
    }

    bool ifSymm(TreeNode* l, TreeNode* r){
        if(!l && !r) return true;
        if(!l || !r) return false;
        return l->val == r->val && ifSymm(l->left, r->right) && ifSymm(l->right, r->left);
    }
};
展开全部 17 讨论