[剑指Offer] 58.对称的二叉树

题目描述

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

【思路】递归，关键是isSame函数中的最后一句

 /*
 struct TreeNode {
     int val;
     struct TreeNode *left;
     struct TreeNode *right;
     TreeNode(int x) :
             val(x), left(NULL), right(NULL) {
     }
 };
 */
 class Solution {
 public:
     bool isSame(TreeNode* p,TreeNode* q)
     {
         if(p == NULL && q == NULL)
             return true;
         if(p == NULL || q == NULL)
             return false;
         if(p->val != q->val)
             return false;
         return isSame(p->left,q->right) && isSame(p->right,q->left);
     }

     bool isSymmetrical(TreeNode* pRoot)
     {
         if(pRoot == NULL)
             return true;
         return isSame(pRoot->left,pRoot->right);
     }

 };