对称二叉树

class Solution {
public:
    bool isSymmetric(TreeNode* root) {
        return check(root,root);

    }
    bool check(TreeNode* l,TreeNode* r){
        if(!l&&!r) return 1;
        else if(!l||!r) return 0;
        return l->val==r->val&&check(l->left,r->right) &&check(l->right,r->left);
    }
};