从上往下打印二叉树（剑指offer）

解法：一般二叉树遍历（前序，中序，后序）都是用递归来完成的，但从上到下每层打印就要换种思路了。可以使用队列来实现，首先offer()入头节点，之后循环每次poll()出一个节点时，把该节点的左右子节点加入到队列中，因为队列先进先出，所以就是从上到下，同层左至右依次输入输出队列，直到队列为空结束。

import java.util.ArrayList;
import java.util.Queue;
import java.util.LinkedList;
public class Solution {
public ArrayList<Integer> PrintFromTopToBottom(TreeNode root) {
    Queue<TreeNode> data = new LinkedList<TreeNode>();
    ArrayList<Integer> results = new ArrayList<Integer>();
    data.offer(root);
    while(data.peek()!=null){
        TreeNode temp = data.poll();
        results.add(temp.val);
        if(temp.left!=null){
            data.offer(temp.left);
        }
        if(temp.right!=null){
            data.offer(temp.right);
        }
    }
    return results;
}
}