NO58、对称的二叉树（可以再刷一遍）

58、对称的二叉树 可以再刷一遍

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

{8,6,6,5,7,7,5}

返回值

true

示例2
输入

{8,6,9,5,7,7,5}

返回值

false

1、递归法比较好做，也很方便

bool isEqual(TreeNode*node1,TreeNode*node2){

        if(node1==nullptr && node2 ==nullptr)  return true;
        if(node1 ==nullptr || node2==nullptr) return false;//减少逻辑判断
        if(node1->val == node2->val) {
            return isEqual(node1->left,node2->right) && isEqual(node1->right,node2->left);//注意这里是右左，左右来进行判断

        }else
            return false;
    }
    bool isSymmetrical(TreeNode* pRoot) {