Symmetric binary tree

问题

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

解决方案

思路：首先判断其根结点是否为空，然后判断左右结点是否对称，也就是左右结点是不是同时为空并且值相等

/*
struct TreeNode {
    int val;
    struct TreeNode *left;
    struct TreeNode *right;
    TreeNode(int x) :
            val(x), left(NULL), right(NULL) {
    }
};
*/
class Solution {
public:

    bool isSymmetrical(TreeNode* pRoot)
    {
        if(pRoot == NULL)
        {
            return true ;
        }
        bool res = isTreeSymmetrical(pRoot->left,pRoot->right);
        return res;
    }
    
    bool isTreeSymmetrical(TreeNode* pHead1,TreeNode* pHead2)
    {
        if(pHead1 == NULL && pHead2 == NULL)
        {
            return true;
        }
        
        if(pHead1 == NULL || pHead2 == NULL) 
        {
            return false;
        }
        if((pHead1->val == pHead2->val))
        {
             return isTreeSymmetrical(pHead1->left,pHead2->right)&&isTreeSymmetrical(pHead1->right,pHead2->left);
        }
        return false;
    }

};