剑指 Offer 28. 对称的二叉树

最新推荐文章于 2025-11-25 12:02:55 发布

原创最新推荐文章于 2025-11-25 12:02:55 发布 · 91 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#leetcode #算法 #动态规划

春招刷题专栏收录该内容

21 篇文章

订阅专栏

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

题目链接：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;
    }
};