剑指offer刷题：JZ22：从上往下打印二叉树

题目：
从上往下打印出二叉树的每个节点，同层节点从左至右打印。
示例：

输入：{5,4,#,3,#,2,#,1}
返回值：[5,4,3,2,1]

思路：
本题使用层次遍历 广度优先搜索 BFS，
借用辅助队列queue来完成，res为输出序列
分别将根节点，左节点和右节点加入res中

代码：

class Solution:
    # 返回从上到下每个节点值列表，例：[1,2,3]
    def PrintFromTopToBottom(self, root):
        # write code here
        #空返回[]
        if root is None:
            return []
        #辅助队列
        queue=[root]
        res=[]
        while queue:
        	#输出到res
            node=queue.pop(0)
            res.append(node.val)
            #将节点加入到队列中
            if node.left:  
                queue.append(node.left)
            if node.right:
                queue.append(node.right)
        return res