class Solution {
public List<List<Integer>> levelOrder(TreeNode root) {
List<List<Integer>> resList = new ArrayList<List<Integer>>();
if(root == null) return resList;
Queue<TreeNode> que = new LinkedList<>();
que.offer(root);
while(!que.isEmpty()){
List<Integer> itemList = new ArrayList<>();
int len = que.size();
while(len-- >0){
TreeNode tempnode = que.poll();
itemList.add(tempnode.val);
if(tempnode.left != null) que.offer(tempnode.left);
if(tempnode.right != null) que.offer(tempnode.right);
}
resList.add(itemList);
}
return resList;
}
}
思路就是用队列存储,每出队一个我们就将其左孩子和右孩子入队,每次我们都会将队列清空,希望这次打卡能够撑的久一点,如果觉得自己不自信就从手边能做到到的事情开始吧,加油,即使是一件小事能够坚持下来也是很厉害的!