题目描述

给你一个二叉树的根节点 root ， 检查它是否轴对称。

class Solution {
public:
    bool check(TreeNode* p,TreeNode* q){
        if(!p&&!q)
            return true;
        if(!p&&q||!q&&p)
            return false;
        if(p->val!=q->val)
            return false;
        return check(p->left,q->right)&&check(p->right,q->left);
    }
    bool isSymmetric(TreeNode* root) {
        if(!root){
            return true;
        }
        return check(root->left,root->right);
    }
};

小结：这道题不像是简单题了，需要想到另写一个函数，以及多个边界值的判断