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

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

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

图解：

附上代码：

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);
	}