class Solution {
public List<List<Integer>> levelOrder(TreeNode root) {
List<List<Integer>> res=new ArrayList<>();
if(root==null)
return res;
Queue<TreeNode> helper=new ArrayDeque<>();
helper.offer(root);
while(!helper.isEmpty()){
int curSize=helper.size();
List<Integer> tmpInt=new ArrayList<>();
for(int i=0;i<curSize;i++){
TreeNode treeNode=helper.poll();
tmpInt.add(treeNode.val);
if(treeNode.left!=null) {
helper.offer(treeNode.left);
}
if(treeNode.right!=null) {
helper.offer(treeNode.right);
}
}
res.add(tmpInt);
}
return res;
}
}
和正常的BFS比较,就中间多一个循环,相当于外面的while循环一次就遍历了一次