2019-08-23 剑指 从上往下打印二叉树

12min，针对deque的使用。最基础的数据结构来使用，不面向生产场景。

class Solution:
    # 返回从上到下每个节点值列表，例：[1,2,3]
    def PrintFromTopToBottom(self, root:TreeNode):
        if not root:return []
        q=deque()
        res=[]
        q.append(root)
        while q:
            front=q.popleft()
            res.append(front.val)
            if front.left:q.append(front.left)
            if front.right:q.append(front.right)
        return res

https://www.jianshu.com/p/55243999aa56