从上往下打印二叉树

不分行从上往下打印出二叉树的每个节点，同层节点从左至右打印。例如输入{8,6,10,#,#,2,1}，如以下图中的示例二叉树，则依次打印8,6,10,2,1(空节点不打印，跳过)，请你将打印的结果存放到一个数组里面，返回。

数据范围:
0<=节点总数<=1000
-1000<=节点值<=1000

import queue
class Solution:
    def PrintFromTopToBottom(self , root: TreeNode) -> List[int]:
        res = []
        if not root:
            return res 
        q = queue.Queue() 
        q.put(root)
        while not q.empty():
            cur = q.get()
            res.append(cur.val)
            if cur.left:
                q.put(cur.left)
            if cur.right:
                q.put(cur.right)
        return res