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

题目介绍

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

题目分析

这是一个典型的要借助递归的题目，循环判断同一层的对应位置元素值是否相同，详细思路见源代码。

源代码

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