从上到下从左到右打印二叉树

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

需要一个队列来存放节点，最先进入的是根节点，根节点出队时，就将他的值记录下来或者直接打印出来，再将它的左右字节点存入队列，如此循环直至队列为空。

图解：

附上代码：

public ArrayList<Integer> PrintFromTopToBottom(TreeNode root) { ArrayList<Integer> treeval = new ArrayList<Integer>(); ArrayList<TreeNode> treeq = new ArrayList<TreeNode>(); if (root == null){ return treeval; } treeq.add(root); while (treeq.size() != 0) { TreeNode node = remove(treeq); treeval.add(node.val); if (node.left != null) { treeq.add(node.left); } if (node.right != null) { treeq.add(node.right); } } return treeval; } private TreeNode remove(ArrayList<TreeNode> treeq) { return treeq.remove(0); }