从上往下打印二叉树

1.题目：
从上往下打印出二叉树的每个节点，同层节点从左至右打印。
{5,4,#,3,#,2,#,1}
返回值：
[5,4,3,2,1]
2.思路：
其实就是树的层序遍历，BFS也可称为广度优先遍历
利用队列的先入先出特性（FIFO）可以很好的实现从左往右的打印顺序
时间复杂度O(n);此题是《把二叉树打印成多行》的基础版

import java.util.LinkedList;
import java.util.Queue;
public class Solution {
    public ArrayList<Integer> PrintFromTopToBottom(TreeNode root) {
        ArrayList<Integer> list=new ArrayList<>();//存储节点的值
        Queue<TreeNode> queue=new LinkedList<>();//存储节点
        if(root==null){
            return list;//注意：空树返回一个默认构造的空LinkedList，而不是一个空指针null
        }
        TreeNode cur;//当前节点
        queue.add(root);
        while(queue.size()!=0){//只要队列中还有节点就说明还没遍历完，继续。
            cur=queue.poll();//取出当前节点
            list.add(cur.val);
            if(cur.left!=null) queue.add(cur.left);//从左往右加入节点，层序遍历
            if(cur.right!=null) queue.add(cur.right);
        }
        return list;
    }
}