leetcode 101. 对称二叉树【递归】

最新推荐文章于 2024-10-04 10:00:00 发布

奈何辰星无可奈

最新推荐文章于 2024-10-04 10:00:00 发布

阅读量208

点赞数

分类专栏： leetcode 文章标签： leetcode 算法

本文链接：https://blog.youkuaiyun.com/qq_38346791/article/details/90114897

版权

leetcode 专栏收录该内容

103 篇文章

订阅专栏

本文介绍了一种算法，用于判断一棵二叉树是否关于其中心对称。通过递归比较左子树和右子树的节点，该算法能够高效地确定二叉树是否为镜像对称。

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

class Solution {
public:
    bool isSymmetric(TreeNode* root) {
        if(!root) return true;
        return same(root->left,root->right);
    }
    
    bool same(TreeNode*l,TreeNode*r)
    {
        if(!l&&!r) return true;
        if(!l&&r|| l&&!r || l->val!=r->val) return false;
        return(same(l->left,r->right)&&same(l->right,r->left));
    }
};