题目

    1/ \2   2/ \ / \
3  4 4  3

    1/ \2   2\   \3    3

题解

笔记：

判断一棵树是否是对称的二叉树，可先将二叉树进行镜像旋转，
如果还是本身，那么说明这是一棵对称的二叉树。

代码：

/*** 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);//进行镜像旋转，得到一棵新的二叉树if(isSame(sym,root))return true;elsereturn false;}//进行镜像转换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;}//判断两棵二叉树是否相等bool isSame(TreeNode* a,TreeNode* b){if(a==NULL&&b==NULL) return true;if(a==NULL&&b!=NULL) return false;if(a!=NULL&&b==NULL) return false;if(a->val==b->val){return isSame(a->left,b->left)&&isSame(a->right,b->right);}return false;}};

力扣精选题解：（多向SJTU大佬学习）

代码：

class Solution {
public:bool isSymmetric(TreeNode* root) {if(root==NULL) return true;return recur(root->left,root->right);}bool recur(TreeNode* l,TreeNode* r){if(l==NULL&&r==NULL) return true;if(l==NULL||r==NULL||l->val!=r->val) return false;return recur(l->left,r->right)&&recur(l->right,r->left);}
};