从上到下按层打印二叉树java剑指offer

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

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

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

    }

}
*/
public class Solution{
	public ArrayList<Integer> PrintFromTopToBottom(TreeNode root){
		ArrayList<Integer> list =new ArrayList<>();
		ArrayList<TreeNode> queue =new ArrayList<>();
		if(root==null){
			return list;
		}
		queue.add(root);
		while(queue.size()!=0){
			TreeNode temp=queue.remove(0);
			if(temp.left!=null){
				queue.add(temp.left);
			}
			if(temp.right!=null){
				queue.add(temp.right);
			}
			list.add(temp.val);
		}
		return list;
	}
}

这种的queue是TreeNode的，也可以queue就用Integer的，那么queue.add(root)的时候就面临类型转换的问题所以直接queue.offer(root)就行