判断二叉树是否是对称二叉树（C++(难学习区)（有问题残留））

首先第一种方法，先对这个二叉树进行镜像，镜像之后，判断一下这个二叉树与之前的是否相等，相等的话那么这个二叉树就是对称二叉树。

/**
 * Definition for a binary tree node.
 * struct TreeNode {
 *     int val;
 *     TreeNode *left;
 *     TreeNode *right;
 *     TreeNode(int x) : val(x), left(NULL), right(NULL) {}
 * };
 */
class Solution {
   
public:
    bool isSymmetric(TreeNode* root) {
   
        TreeNode* sym = symetric(root);//进行镜像旋转，得到一棵新的二叉树
        return isSame(sym,root);
    
    }
    
    //进行镜像转换
    TreeNode* symetric(TreeNode* root){
   
        if(root==NULL) return NULL;
        //这个是核心
        TreeNode* res = new TreeNode(root->val);
        //下面注意两边左右不同
        res->left = symetric(root->right);
        res->right = symetric(root->left);
        return res;
    }

    //判断两棵二叉树是否相等