从上到下打印二叉树II（入门算法13）——广度优先遍历

题目：从上到下按层打印二叉树，同一层的节点按从左到右的顺序打印，每一层打印到一行。

示例：

给定二叉树: [3,9,20,null,null,15,7],

返回其层次遍历结果：

解题思路：从上到下打印，六个字很精准地给我们定位了，要我们使用广度优先算法进行计算。
那广度优先算法的思路就是：整两个队列，一个队列用来按层放此时遍历到的节点，一个队列用来放这一层遍历到的节点的值。

这里解释一下 下面的for循环，他的作用其实就是 保存本层所有的节点的值（val）到temo中， 以及将下一层所有的节点都放到nodes中。

/**
 * Definition for a binary tree node.
 * public class TreeNode {
 *     int val;
 *     TreeNode left;
 *     TreeNode right;
 *     TreeNode(int x) { val = x; }
 * }
 */
class Solution {
    public List<List<Integer>> levelOrder(TreeNode root) {
        ArrayList<List<Integer>> list = new ArrayList<>();
        LinkedList<TreeNode> nodes = new LinkedList<TreeNode>();
        if(root == null){
            return new ArrayList<>();
        }
        nodes.add(root);
        while(!nodes.isEmpty()){
            List<Integer> temp = new ArrayList<>();
            for(int i = nodes.size(); i > 0; i--){
                TreeNode node = nodes.poll();
                temp.add(node.val);
                if(node.left != null){
                    nodes.add(node.left);
                }
                if(node.right != null){
                    nodes.add(node.right);
                }
            }
            list.add(temp);
        }
        return list;
    }
}

力扣战绩：