23 从上往下打印二叉树（队列的函数）

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

层次遍历：

import java.util.ArrayList;
import java.util.Queue;
import java.util.LinkedList;
/**
public class TreeNode {
    int val = 0;
    TreeNode left = null;
    TreeNode right = null;

    public TreeNode(int val) {
        this.val = val;

    }

}
*/

public class Solution {
    public ArrayList<Integer> PrintFromTopToBottom(TreeNode root) {
        ArrayList<Integer> res = new ArrayList();
        if(root == null)
            return res;
        Queue<TreeNode> queue = new LinkedList();
        queue.offer(root);
        while(null != queue.peek()){
            TreeNode p = queue.poll();
            res.add(p.val);
            if(p.left != null)
                queue.offer(p.left);
            if(p.right != null)
                queue.offer(p.right);
        }
        return res;
    }
}

关于队列：常用的方法分为三类：
（1）add()、remove()、element() 抛出异常！
(2)offer()、poll()、peek() 返回null
(3)put()、take() 阻塞

所以判断栈为空，可以使用peek（）方法！
参考：
https://www.cnblogs.com/lemon-flm/p/7877898.html