【剑指offer】之对称二叉树

版权声明： https://blog.csdn.net/spaceman_c/article/details/81772347

- 题目描述

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

分析：

图1是一颗对称的二叉树，图2和图三都不是对称的二叉树

判断一颗二叉树是不是对称的，比较他的每个左子树和右子树是否相等，采用先序遍历（根+左子树+右子树）和对称遍历序列（根+右子树+左子树）

依次比较先序遍历的根和对称遍历的根，先序遍历的左子树和对称遍历的右子树
先序遍历的右子树和对称遍历的左子树，是否相等，相等返回trul,不相等返回false；

class Solution {
public:
    bool isSymmetrical(TreeNode* pRoot)
    {
      return isSymmetrical(pRoot,pRoot);
    }
     bool isSymmetrical(TreeNode* pRoot1,TreeNode* pRoot2)
    {
        if(pRoot1==NULL&&pRoot2==NULL)
        {
            return  true;
        }
        if(pRoot1==NULL||pRoot2==NULL)
        {
            return  false;
        }
          if(pRoot1->val!=pRoot2->val)
        {
            return  false;
        }
       return isSymmetrical(pRoot1->left,pRoot2->right)&&isSymmetrical(pRoot2->right,pRoot1->left);        
    }
};