【剑指**】28.对称的二叉树

最新推荐文章于 2022-05-18 22:33:05 发布

EastWR

最新推荐文章于 2022-05-18 22:33:05 发布

阅读量182

点赞数

分类专栏：面试题

本文链接：https://blog.youkuaiyun.com/u011327333/article/details/79443628

版权

面试题专栏收录该内容

36 篇文章

订阅专栏

本文介绍了一种判断二叉树是否对称的方法。通过对二叉树进行递归比较，检查每个节点及其子节点是否与其镜像节点相等。文章提供了一个具体的C++实现示例。

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

28.对称的二叉树

题目描述

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

题目分析

编写与前序遍历对称的遍历方法，同时把空指针也加入到遍历的结果中。

ps：这个思路看上去简单，可写出来，还是觉得原作者好厉害。。

代码

/*
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 == NULL) return true;
        return help(pRoot->left, pRoot->right);
    }
    bool help(TreeNode* p1, TreeNode* p2) {
        if (p1 == NULL && p2 == NULL) 
            return true;
        if (p1 == NULL || p2 == NULL)
            return false;
        if (p1->val != p2->val) 
            return false;
        return help(p1->left, p2->right) && help(p1->right, p2->left);
    }
};