前言：

當一眼看不出問題中隱藏的規律時，我們可以試著用一兩個具體的例子模擬操作的過程，說不定這樣那就能通過具體的例子找到抽象的規律。

題目描述

從上往下打印出二叉樹的每個節點，同層節點從左至右列印。

解題思路

再熟悉不過的層序遍歷，BFS即可實現。用佇列來進行層序遍歷，同時用一個vector容器來儲存每一層的值。

舉例如下：

python 程式碼實現：

# -*- coding:utf-8 -*-
# class TreeNode:
#     def __init__(self, x):
#         self.val = x
#         self.left = None
#         self.right = None
class Solution:
    # 返回從上到下每個節點值列表，例：[1,2,3]
    def PrintFromTopToBottom(self, root):
        # write code here
        result=[]
        if not root:
            return []
        que=[]
        que.append(root)
        while len(que):
            t=que.pop(0)
            result.append(t.val)
            if t.left:
                que.append(t.left)
            if t.right:
                que.append(t.right)
        return result