题目描述

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

1 /* 2 struct TreeNode { 3     int val; 4     struct TreeNode *left; 5     struct TreeNode *right; 6     TreeNode(int x) : 7             val(x), left(NULL), right(NULL) { 8     } 9 };10 */11 class Solution {12 public:13     bool isSame(TreeNode* p1, TreeNode* p2){14         if (p1 == NULL && p2 == NULL)15             return true;16         if (p1 == NULL && p2 != NULL)17             return false;18         if (p1 != NULL && p2 == NULL)19             return false;20         if (p1->val == p2->val)21             return isSame(p1->left, p2->right) && isSame(p1->right, p2->left);22         else23             return false;24         25     }26     bool isSymmetrical(TreeNode* pRoot)27     {28         if (!pRoot)29             return true;30         return isSame(pRoot->left, pRoot->right);31     }32 33 };