awesometime#learn-git#22-从上往下打印二叉树1

### 非递归 引入一个队列，每次打印一个节点的时候，如果该节点有子节点，则把该节点的子节点放到一个队列的末尾，取出队列头部的最早进入队列的节点。 ```python3 # -*- 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 i