剑指offer 对称的二叉树

最新推荐文章于 2018-09-15 13:21:34 发布

却顾所来径

最新推荐文章于 2018-09-15 13:21:34 发布

阅读量120

点赞数

CC 4.0 BY-SA版权

分类专栏：剑指offer 文章标签：剑指offer

本文链接：https://blog.youkuaiyun.com/weixin_42130471/article/details/80710082

剑指offer 专栏收录该内容

50 篇文章

订阅专栏

本文介绍了一个用于判断二叉树是否对称的方法。通过对二叉树进行递归比较，确保每个节点与其镜像节点的值相等，并且左右子树结构也互为镜像。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

题目描述

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

代码：

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