剑指Offer之从上往下打印二叉树

/*
每个结点入队，出队的时候其子结点入队，直到队空
*/
public class Solution {
public ArrayList<Integer> PrintFromTopToBottom(TreeNode root) {
//空树时
ArrayList<Integer> list = new ArrayList<>();
if(root == null){
return list;
}
Queue<TreeNode> queue = new LinkedList<>();
queue.offer(root);//根节点入队
while(!queue.isEmpty()){//循环出队
TreeNode temp = queue.poll();
//判断左右子树是否存在
if(temp.left != null){
queue.offer(temp.left);
}

if(temp.right != null){
queue.offer(temp.right);
}
list.add(temp.val);
}
return list;
}
}