NO-58、对称二叉树

题目描述：
请实现一个函数，用来判断一棵二叉树是不是对称的。注意，如果一个二叉树同此二叉树的镜像是同样的，定义其为对称的。
输入：
{8,6,6,5,7,7,5}
输出：
true
输入：
{8,6,9,5,7,7,5}
输出：
false

解法1：递归

class Solution {
public:
    bool isEqual(TreeNode* node1,TreeNode* node2) {
    if(node1==nullptr&&node2==nullptr)return true;
    if(node1==nullptr||node2==nullptr)return false;//如果有一棵树为空，另外一棵树不为空，直接输出false
    if(node1->val==node2->val){
        return isEqual(node1->left,node2->right)&&isEqual(node1->right,node2->left);
    }else
        return false;
    }
    bool isSymmetrical(TreeNode* pRoot){
        if(pRoot==nullptr)return true;
        return isEqual(pRoot->left, pRoot->right);
    }

};