题目描述 [对称的二叉树]

请实现一个函数，用来判断一颗二叉树是不是对称的。注意，如果一个二叉树同此二叉树的镜像是同样的，定义其为对称的。

解题思路

递归实现，简单的不用再说了！

代码

class Solution {
public:
    bool isSymmetrical(TreeNode* pRoot){
        return isSymmetrical(pRoot, pRoot);
    }

    bool isSymmetrical(TreeNode* p, TreeNode* q){
        if(!p && !q) return true;
        if(!p || !q) return false;
        if(p->val==q->val)
            return isSymmetrical(p->left, q->right) && isSymmetrical(p->right, q->left);
        return false;
    }
};