剑指 Offer 32 - I. 从上到下打印二叉树

题目链接：

https://leetcode-cn.com/problems/cong-shang-dao-xia-da-yin-er-cha-shu-lcof/

题意：

从上到下打印出二叉树的每个节点，同一层的节点按照从左到右的顺序打印。

题解：

层次遍历。
利用队列存储节点，按层次进行遍历即可。

代码：

class Solution:
    def levelOrder(self, root: TreeNode) -> List[int]:
        if root == None:
            return []
        ret,queue= [],[]
        queue.append(root)
        while len(queue)>0 :
            top =queue[0]
            queue.pop(0)
            ret.append(top.val)
            if top.left != None:
                queue.append(top.left)
            if top.right != None:
                queue.append(top.right)
        return ret