58.对称的二叉树

最新推荐文章于 2024-07-05 09:30:00 发布

一纸一清风

最新推荐文章于 2024-07-05 09:30:00 发布

阅读量111

点赞数

分类专栏：剑指offer

本文链接：https://blog.csdn.net/Luckyboom_/article/details/100657477

版权

剑指offer 专栏收录该内容

67 篇文章 0 订阅

订阅专栏

题目描述

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

/*
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)
    {
        if(pRoot == nullptr)
            return true;
        return Is(pRoot->left,pRoot->right);
    }
    bool Is(TreeNode* t1,TreeNode* t2)
    {
        if(t1 == nullptr && t2 == nullptr)
            return true;
        if(t1 != nullptr && t2 != nullptr)
            return (t1->val == t2->val) 
                && Is(t1->left,t2->right)
                && Is(t1->right,t2->left);
        return false;
    }
};