剑指offer面试题28----对称的二叉树

题目描述：

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

设计思想：

对同一棵树，相同的遍历进度，一遍先遍历根节点，再遍历左子树、右子树（先序遍历）；另一边先遍历根节点，再遍历右子树、左子树；若二者同为空，或者值域相等，则递归继续遍历,若一边为空另一边不是空则结束递归

/*
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)  //从用户使用角度看，isSymmetrical()用来看输入的树是否对称，仅将pRoot座位函数唯一一个
        //参数最易理解，而我们又要用两个pRoot做参数，所以函数里有嵌套了一个两个输入参数的函数
    {
       return IsSymmetrical(pRoot,pRoot);
        
    }
    
   bool IsSymmetrical(TreeNode* pRoot1,TreeNode* pRoot2)
   {
      if(pRoot1==nullptr&&pRoot2==nullptr)
          return true;
       
       if(pRoot1==nullptr||pRoot2==nullptr)
           return false;
       
       if(pRoot1->val!=pRoot2->val)
           return false;
       
       return IsSymmetrical(pRoot1->left,pRoot2->right)&&IsSymmetrical(pRoot1->right,pRoot2->left);
       
   }

};