本文共 972 字，大约阅读时间需要 3 分钟。

本系列文章为《剑指Offer》刷题笔记。

刷题平台：

先以LeetCode的这个例子看吧

• 题目要求的二叉树的 从上至下 打印（即按层打印），又称为二叉树的 广度优先搜索（BFS）。
• BFS 通常借助 队列 的先入先出特性来实现。
  

欣赏大佬的图解

# -*- coding:utf-8 -*-# class TreeNode:#     def __init__(self, x):#         self.val = x#         self.left = None#         self.right = Noneclass Solution:    # 返回从上到下每个节点值列表，例：[1,2,3]    def PrintFromTopToBottom(self, root):        # write code here        if not root:return []        queue = [root]        result = []        while queue:            node = queue.pop(0)            result.append(node.val)            if node.left:                queue.append(node.left)            if node.right:                queue.append(node.right)        return result

注：队首元素出队，node = queue.pop(0)，否则默认删除最后一个元素

链接：https://leetcode-cn.com/problems/cong-shang-dao-xia-da-yin-er-cha-shu-lcof/solution/mian-shi-ti-32-i-cong-shang-dao-xia-da-yin-er-ch-4/

转载地址：http://pyjii.baihongyu.com/