剑指offer-python：30.从上到下打印二叉树

题目：从上到下按层打印二叉树，同一层的节点按从左到右的顺序打印，每一层打印到一行。

 示例有两种版本：

1.leetcode版

2.其他版：

不同之处在于最后输出样式。

解析：利用宽度/广度优先搜索

关于广度优先搜索，见：【算法入门】广度/宽度优先搜索(BFS)_raphealguo-CSDN博客_宽度优先搜索

DFS,BFS相关：数据结构python：1.广度优先搜索BFS&深度优先搜索DFS&节点间求最短路径、距离_freedom的博客-CSDN博客

需要一个list作为辅助。

代码：

1.leetcode版本：力扣

# Definition for a binary tree node.
# class TreeNode:
#     def __init__(self, x):
#         self.val = x
#         self.left = None
#         self.right = None

class Solution_bfs:
    def leveOrder(self , root):
        if not root:return []
        res , queue = [] , []
        queue.append(root)
        while queue:
            tmp = []
            for _ in range(len(queue)):
                node = queue.pop(0)
                tmp.append(node.val)
                if node.left:queue.append(node.left)
                if node.right:queue.append(node.right)
            res.append(tmp)
        return res

2.其他输出版本：

# Definition for a binary tree node.
# class TreeNode:
#     def __init__(self, x):
#         self.val = x
#         self.left = None
#         self.right = None

class Solution:
    def levelOrder(self, root):
        if not root:return []
        res , queue = [] , []
        queue.append(root)
        while queue:
            new_node = queue.pop(0)
            res.append(new_node.val)
            if new_node.left:queue.append(root.left)
            if new_node.right:queue.append(root.right)
        return res

注意：

关于list在循环中进行append操作，不改变进入循环时的元素组成，循环结束后，更新为新的list，例如：

a = [1,2,3,4,5]
for i in range(len(a)):
    n = a.pop(0)
    print('n = ',n)
    a.append(10)
print('a = ',a)

输出：

n =  1
n =  2
n =  3
n =  4
n =  5
a =  [10, 10, 10, 10, 10]