Offer 32 - I. 从上到下打印二叉树

七七 ...

于 2021-03-31 21:17:45 发布

阅读量108

点赞数

分类专栏： Algorithm_swordOffer

本文链接：https://blog.youkuaiyun.com/weixin_44294385/article/details/115361237

版权

Algorithm_swordOffer 专栏收录该内容

37 篇文章

订阅专栏

本文介绍了如何使用Python实现从上到下打印二叉树的levelOrder函数，通过广度优先搜索（BFS）策略，逐层遍历节点并返回值。适合初学者理解二叉树的层次遍历算法。

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

Offer 32 - I. 从上到下打印二叉树

1. python

class Solution:
    def levelOrder(self, root: TreeNode) -> List[int]:
        if not root:
            return []
        queue = collections.deque()
        queue.append(root)
        ret = []
        while queue:
            node = queue.popleft()
            if node:
                ret.append(node.val)
                queue.append(node.left)
                queue.append(node.right)
        return ret