剑指offer之面试题23：从上往下打印二叉树

题目描述

从上往下打印出二叉树的每个节点，同层节点从左至右打印。

输入二叉树
8
/  \
6   10
/ \  / \
5  7 9  11
输出 8，6，10，5，7，9，11

思路：二叉树的层次遍历

初始化队列，结点8入队，结点8出队，8的孩子结点不为空，把8的孩子结点6，10放进队列中。6出队，6的孩子结点不为空，把6的孩子结点5，7放进队列中，现在队列中为10，5，7，然后10出队，…，直到叶子结点入队，结束。

用表格的形式展现：

步骤	操作	队列
1	8入队	8
2	8出队，8孩子节点6，10入队	6，10
3	6出队，6孩子节点5，7入队	10，5，7
4	10出队，10孩子节点9，11入队	5，7，9，11
5	5出队，孩子节点为空，不需入队	7，9，11
6	7出队，孩子节点为空，不需入队	9，11
7	9出队，孩子节点为空，不需入队	11
8	11出队，孩子节点为空，不需入队

总结一下：每次出队，如果结点有孩子结点，则将其孩子结点入队。然后队首元素出队，循环，直到队列为空。

根据分析，写代码如下:

import java.util.ArrayList;
/**
public class TreeNode {
int val = 0;
TreeNode left = null;
TreeNode right = null;

public TreeNode(int val) {
this.val = val;

}

}
*/
import java.util.Queue;
import java.util.LinkedList;
public class Solution {
public ArrayList<Integer> PrintFromTopToBottom(TreeNode root) {
ArrayList<Integer> list=new ArrayList<Integer>();
if(root==null)
return list;
Queue<TreeNode> queue=new LinkedList<TreeNode>();

queue.offer(root);
while(!queue.isEmpty()){
TreeNode temp=queue.poll();
list.add(temp.val);
if(temp.left!=null)
queue.offer(temp.left);
if(temp.right!=null)
queue.offer(temp.right);
}
return list;
}
}