【剑指 Offer】剑指 Offer 28. 对称的二叉树

最新推荐文章于 2025-12-04 23:36:16 发布

原创最新推荐文章于 2025-12-04 23:36:16 发布 · 195 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#leetcode #链表 #动态规划

leetcode 同时被 2 个专栏收录

714 篇文章

订阅专栏

刷题

643 篇文章

订阅专栏

本文探讨了两种高效的Python3解决方案，用于检查二叉树是否对称。第一种方法使用广度优先搜索和队列，而第二种方法采用递归策略。通过对比执行时间和内存消耗，这两种方法在竞赛环境中表现出色。

题目
代码
执行用时：44 ms, 在所有 Python3 提交中击败了20.87% 的用户
内存消耗：15.1 MB, 在所有 Python3 提交中击败了64.60% 的用户
通过测试用例：195 / 195

class Solution:
    def isSymmetric(self, root: TreeNode) -> bool:
        queue=[(root,1)]
        if not root:return True
        level=[]
        while queue:
            temp,dep=queue.pop(0)
            if dep>len(level):
                level.append([temp.val if temp else None])
            else:
                level[dep-1].append(temp.val if temp else None)
            if temp:
                queue.append((temp.left,dep+1))
                queue.append((temp.right,dep+1))
        for item in level:
            if item!=item[::-1]:
                return False
        return True

【方法2】
执行用时：36 ms, 在所有 Python3 提交中击败了71.15% 的用户
内存消耗：14.9 MB, 在所有 Python3 提交中击败了98.49% 的用户
通过测试用例：195 / 195

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

        return recur(root.left, root.right) if root else True