《剑指offer》练习-面试题32-从上到下打印二叉树

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

package offer;

import java.util.ArrayList;
import java.util.LinkedList;
import java.util.Queue;

public class Solution32 {
	public ArrayList<Integer> PrintFromTopToBottom(TreeNode root) {
		ArrayList<Integer> list = new ArrayList<Integer>();
		if (root == null)
			return list;

		Queue<TreeNode> queue = new LinkedList<TreeNode>();
		queue.offer(root);
		while (!queue.isEmpty()) {
			TreeNode treeNode = queue.poll();
			if (treeNode.left != null)
				queue.offer(treeNode.left);

			if (treeNode.right != null)
				queue.offer(treeNode.right);

			list.add(treeNode.val);

		}
		return list;

	}

}

queue.offer();    添加元素

queue.poll();    返回头部元素，并删除

注意：Queue的引用是TreeNode类，因为它保存的是树的节点；ArrayList是Integer类，它保存的是节点里的内容。