从上往下打印二叉树

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

分析
其实就是二叉树的层序遍历，借用一个队列来一次将根节点，根节点的左子节点，根节点的右子节点添加到队列中，依次先进先出。

代码

//节点类
public class TreeNode {
    int val = 0;
    TreeNode left = null;
    TreeNode right = null;

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

    }
}

//Solution
import java.util.ArrayList;
import java.util.LinkedList;
import java.util.Queue;

public class Solution {
	
    public ArrayList<Integer> PrintFromTopToBottom(TreeNode root) {
    	ArrayList<Integer> list = new ArrayList<Integer>();
    	if(root == null) {
    		return list;
    	}
    	
    	TreeNode temp;
    	
    	Queue<TreeNode> queue = new LinkedList<TreeNode>();
    	queue.add(root);
    	
    	while(!queue.isEmpty()) {
    		temp = queue.poll();
    		list.add(temp.val);
    		
    		if(temp.left != null) {
    			queue.add(temp.left);
    		}
    		if(temp.right != null) {
    			queue.add(temp.right);
    		}
    		
    	}
    	
    	return list;
    }
}