[leetcode]python3 算法攻略-对称二叉树

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

zhenghaitian

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

阅读量421

点赞数

CC 4.0 BY-SA版权

分类专栏：算法练习

本文链接：https://blog.youkuaiyun.com/zhenghaitian/article/details/81049819

算法练习专栏收录该内容

63 篇文章

订阅专栏

本文介绍了一种检查二叉树是否为镜像对称的方法。通过递归比较左子树与右子树节点值的方式，实现了高效的对称性验证。此方法适用于计算机科学中的数据结构与算法学习。

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

给定一个二叉树，检查它是否是镜像对称的。

方案一：

class Solution(object):
    def isSymmetric(self, root):
        """
        :type root: TreeNode
        :rtype: bool
        """
        def issametree(l, r):
            if not l and not r:
                return True
            if l and r and l.val == r.val:
                return issametree(l.left, r.right) and issametree(r.left, l.right)
            else:
                return False
        if not root:
            return True
        return issametree(root.left, root.right)