JZ22 --- 从上往下打印二叉树

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

题解：
分析题目，则为层序遍历。需要一个队列。
（1）根结点入队列
（2）当队列不为空时，根结点出队列，并将其值存入 list
（3）如果此时的结点有左右孩子，则分别将左右孩子入队列

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