Python | Leetcode Python题解之第102题二叉树的层序遍历

Mopes__

于 2024-05-21 06:06:24 发布

阅读量607

点赞数 17

分类专栏：分享文章标签： Python Leetcode 题解

本文链接：https://blog.csdn.net/Mopes__/article/details/139078958

版权

分享专栏收录该内容

436 篇文章 4 订阅

订阅专栏

题目：

题解：

class Solution:
    def levelOrder(self, root: Optional[TreeNode]) -> List[List[int]]:
        if not root: return []
        res, queue = [], collections.deque()
        queue.append(root)
        while queue:
            tmp = []
            for _ in range(len(queue)):
                node = queue.popleft()
                tmp.append(node.val)
                if node.left: queue.append(node.left)
                if node.right: queue.append(node.right)
            res.append(tmp)
        return res