剑指offer第58题:对称的二叉树

题目描述

对称的二叉树

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

源码

/*
struct TreeNode {
    int val;
    struct TreeNode *left;
    struct TreeNode *right;
    TreeNode(int x) :
            val(x), left(NULL), right(NULL) {
    }
};
*/
class Solution {
public:
    //比较两个树是否相同
    bool isSameTree(TreeNode* t1,TreeNode* t2)
    {
        if(t1 == NULL && t2 == NULL) return true;
        if(!t1||!t2) return false;
        if(t1->val == t2->val)
        {
            return isSameTree(t1->left,t2->left)&&isSameTree(t1->right,t2->right);
        }
        return false;
    }
    void MirrorTree(TreeNode* pRoot)//将以pRoot为根的树作镜对称变换
    {
     if(pRoot == NULL) return  ;
     swap(pRoot->left,pRoot->right);
     MirrorTree(pRoot->left);
     MirrorTree(pRoot->right);
    }
    bool isSymmetrical(TreeNode* pRoot)
    {
        if(pRoot == NULL ) return true;
        MirrorTree(pRoot->left);
        return isSameTree(pRoot->left,pRoot->right);
    
    }

};