leetcode101. 对称二叉树

分析

用p,q两个指针向两边遍历，p向左时q向右，p向右时q向左，只要这两都相等，说明时对称二叉树。

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