剑指 offer 笔记 60 | 把二叉树打印成多行

题目描述
从上到下按层打印二叉树，同一层结点从左至右输出。每一层输出一行。

思路分析
1、初始化一个队列，初始元素为root
2、遍历元素，每次首先获取当前队列的节点个数，即当前队列的size
3、弹出size次元素，则本次遍历到的均为本层的元素
4、每次弹出元素的同时，把元素的左右孩子加入队列，以便下次遍历

解释说明：

ArrayList<ArrayList<Integer>> Print(TreeNode pRoot) {

    ArrayList<ArrayList<Integer>> ret = new ArrayList<>();
    Queue<TreeNode> queue = new LinkedList<>();

    queue.add(pRoot);

    while (!queue.isEmpty()) {
        // 当前层的节点值，按照应该打印的顺序添加到列表中
        ArrayList<Integer> list = new ArrayList<>();
        // 当前层的节点数量
        int cnt = queue.size();
        while (cnt-- > 0) {
            // 弹出本层元素
            TreeNode node = queue.poll();
            if (node == null)
                continue;
            list.add(node.val);
          // 添加左右孩子节点到队列
            queue.add(node.left);
            queue.add(node.right);
        }
        if (list.size() != 0)
          // 当前行元素遍历的列表加入res
            ret.add(list);
    }
    return ret;
}