前言

在已知BFS的方式后，知道每次从队列中取一个节点，就要将这个节点的所有子节点按照顺序放入队列。
难点在于怎么确定将同一层的节点放在一个数组里面的输出，也就是输出一个二维数组？

解决方法:

每次while循环将队列上轮放入的节点全部取出(之前的普通BFS是每次whie循环只取一个节点)。

 public  List<List<Integer>> levelOrder(TreeNode root) {List<List<Integer>> res = new ArrayList<>();if (root == null){return res;}Queue<TreeNode> queue = new LinkedList<>();queue.add(root);while (!queue.isEmpty()){int size = queue.size();List<Integer> temp = new ArrayList<>();for (int i = 0 ; i < size; i++ ){TreeNode target = queue.poll();temp.add(target.val);if (target.left != null){queue.add(target.left);}if (target.right != null){queue.add(target.right);}}res.add(temp);}return res;
}