![](https://i-blog.csdnimg.cn/blog_migrate/7fa2bac67f2c024a32ca81a5143b17b7.png)
/**
* 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) {
// queue节点,res存储结果集
Queue<TreeNode> queue = new LinkedList<>();
List<List<Integer>> res = new ArrayList<>();
// root不为空,则将root加入队列
if(root != null) {
queue.add(root);
}
// queue队列不为空,一直进行循环,tmp存储每一层结果集,每一层遍历完后,queue存储的就是上一层所有节点的字节点,然后依次从queue中弹出,存放入tmp中,然后判断其左右字节点是否存在,如果存在,插入队列尾
while(!queue.isEmpty()) {
List<Integer> tmp = new ArrayList<>();
for(int i = queue.size(); i > 0;i--) {
TreeNode node = queue.poll();
tmp.add(node.val);
if(node.left != null) queue.add(node.left);
if(node.right != null) queue.add(node.right);
}
// 每一层遍历完,将tmp存入res中
res.add(tmp);
}
return res;
}
}