（力扣记录）102. 二叉树的层序遍历

最新推荐文章于 2025-12-28 17:52:30 发布

原创最新推荐文章于 2025-12-28 17:52:30 发布 · 562 阅读

4 ·

CC 4.0 BY-SA版权

文章标签：

#leetcode #python #算法 #数据结构

力扣算法题目记录专栏收录该内容

14 篇文章

订阅专栏

本文介绍了如何使用Python实现二叉树的层序遍历算法，并详细讨论了其时间复杂度为O(n)和空间复杂度为O(n)的特点。代码展示了如何使用队列进行广度优先搜索以获取节点值的层次结构列表。

数据结构：树🌲

时间复杂度：O(n)

空间复杂度：O(n)

代码实现：

class Solution:
    def levelOrder(self, root: Optional[TreeNode]) -> List[List[int]]:
        if not root: return []
        res = []
        q = [root]

        while q:
            curr = []
            for _ in range(len(q)):
                out = q.pop(0)
                if out.left:
                    q.append(out.left)
                if out.right:
                    q.append(out.right)
                curr.append(out.val)
            res.append(curr)

        return res