高效简洁判断对称二叉树

• 请实现一个函数，用来判断一颗二叉树是不是对称的。注意，如果一个二叉树同此二叉树的镜像是同样的，定义其为对称的。
• 算法：对比相应的节点，如果不相同则退出。

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