剑指 Offer 28. 对称的二叉树

最新推荐文章于 2025-06-18 20:45:30 发布

霍雨浩——舞麟

最新推荐文章于 2025-06-18 20:45:30 发布

阅读量77

点赞数

CC 4.0 BY-SA版权

分类专栏：春招刷题文章标签： leetcode 算法动态规划

本文链接：https://blog.youkuaiyun.com/b_o_n_z_t_f/article/details/129204040

春招刷题专栏收录该内容

21 篇文章

订阅专栏

该问题考察了对二叉树结构的理解以及递归算法的应用。给定一个二叉树，我们需要检查它是否是对称的，即左子树和右子树在结构和值上都相同，或者都是空树。

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

题目链接：https://leetcode.cn/problems/dui-cheng-de-er-cha-shu-lcof/?favorite=xb9nqhhg

题目：
在这里插入图片描述

代码：

class Solution {
public:
    bool check(TreeNode *p,TreeNode *q)
    {
        if(p==NULL&&q==NULL)
        {
            return true;
        }
        if((p==NULL || q==NULL )||(q->val!=p->val))
        {
            return false;
        }
        
        return check(p->left,q->right) && check(p->right,q->left);

    }
    bool isSymmetric(TreeNode* root) {
        if(root == NULL)
        return true;
        int flag = check(root,root);
        return flag;
    }
};