【剑指offer】从上往下打印二叉树

题目：

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

分析：

层序遍历需借助队列，将节点入队出队进行遍历。

实现：

//import java.util.LinkedList;
//import java.util.Queue;

public ArrayList<Integer> PrintFromTopToBottom(TreeNode root) {
	Queue<TreeNode> queue = new LinkedList<TreeNode>();
	ArrayList<Integer> listVal = new ArrayList<Integer>();
	if (root == null)
		return listVal;
	queue.add(root);
	listVal.add(root.val);
	TreeNode node = root;
	while (!queue.isEmpty()) {
		node = queue.poll();
		if (node.left != null) {
			queue.add(node.left);
			listVal.add(node.left.val);
		}
		if (node.right != null) {
			queue.add(node.right);
			listVal.add(node.right.val);
		}
	}
	return listVal;
}