【爆肝题解】❤️28❤️新手也能理解并学会的剑指offer题目❤️❤️剑指 Offer 28. 对称的二叉树

本文章是❤️剑指 offer（第2版）❤️的内容，该专栏还有多篇优质内容在等待你观看，现在点击右上角点击这个————订阅专栏

坚持刷算法
每天进步一点点
冲冲冲冲冲冲冲冲冲冲
剑指 offer 剑指 offer

• 题目
• 代码
• 反思

class Solution {
public:
    bool isSymmetric(TreeNode* root) {
        if(!root) return true;
        //如果为空，直接返回，默认左右对称
        return dfs(root->left,root->right);
        //否则看根结点的左子树和右子树是否左右对称
    }

    bool dfs(TreeNode*p,TreeNode*q){
        if(!p&&!q) return true;
        //左边可以称为p，右边称为q
        //如果为空，直接返回，默认左右对称
        if(!p || !q || p->val != q->val) return false;
        //如果某一个树为空，或者值不一样
        return dfs(p->left,q->right) && dfs(p->right,q->left);
        //左边的左子树和右边的右子树是否对称并且
        //左边的右子树和右边的左子树是否对称
    }
};

看代码

看完文章后，估计你全学会了，加油，明天继续！！

给你7个棒棒糖

觉得文章可以，果断❤️点赞❤️收藏❤️关注❤️

粉丝专属福利

学习资料：含C/C++、算法、Mysql、Linux、后端等。
行业资料：关注即可领取PPT模板、简历模板、行业经典书籍PDF。
面试题库：由技术群里的小伙伴们共同投稿，热乎的大厂面试真题，持续更新中。
交流加群：大佬指点迷津，你的问题往往有人遇到过，求资源在群里喊一声。



 欢迎大家在评论区提出意见和建议！