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

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

原创最新推荐文章于 2024-10-04 10:00:00 发布 · 214 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#leetcode #算法

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));
    }
};