剑指offer28:对称二叉树 python

最新推荐文章于 2022-02-19 13:50:43 发布

哆啦小喵

最新推荐文章于 2022-02-19 13:50:43 发布

阅读量204

点赞数

分类专栏： leetcode

本文链接：https://blog.youkuaiyun.com/weixin_43494312/article/details/107262357

版权

leetcode 专栏收录该内容

34 篇文章

订阅专栏

本文详细解析了剑指Offer第28题“对称二叉树”的Python解法，通过递归算法判断二叉树是否对称，提供了清晰的代码实现。

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

剑指offer28:对称二叉树 python

题目描述
- 解法

题目描述

在这里插入图片描述

解法

class Solution:
    def isSymmetric(self, root: TreeNode) -> bool:
        def cur(L, R):
            if not L and not R: return True
            if not L or not R or L.val != R.val: return False
            return cur(L.right, R.left) and cur(L.left, R.right)
        if not root:
            return True
        return cur(root.right, root.left)