判断对称二叉树

思路：对于一个树，如果它的左右子树是成镜像的，那么就说明这个树是对称二叉树。
一个树与另外一个树是否是镜像，首先需要判断两个根节点是否一致（都为NULL或者都不为NULL相等），在根已经一致的情况，分别递归判断第一个树的左子树和第二个树的右子树，第一个树的右子树和第二个树的左子树。

class Solution {
public:
    bool isSymmetrical(TreeNode* pRoot)
    {
        if(pRoot==NULL)
            return true;
        return IsSym(pRoot->left,pRoot->right);
    }
    bool IsSym(TreeNode* left,TreeNode* right){
        if(left==NULL && right!=NULL)
            return false;
        if(left!=NULL &&right==NULL)
            return false;
        if(left==NULL && right==NULL)
            return true;
        if(left!=NULL && right!=NULL && left->val==right->val)
            return IsSym(left->left,right->right) && IsSym(left->right,right->left);
        return false;

    }

};