剑指Offer-树-面试题32-1：不分行从上到下打印二叉树

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

思路

（1）本道题需要借助队列。反而不能乱用递归！
（2）第一次写成了前序遍历：

        if(root == null ){
            return null;
        }
        list.add(root.val);
        printNode(list,root.left);
        printNode(list,root.right);

（3）在判断root == null的时候返回值写的是return list;刚开始写的是：

        if(root == null){
           return null;
       }

       ArrayList<Integer>  list = new ArrayList<>();

特意把LinkedList 放在后面，在输入为null的时候可以不用多开辟空间，结果直接返回null，反而不通过。
一个返回的是null；而另外一种返回的是空数组。值得注意！

解法

nowcoder的AC
提交时间：2020-01-08 ，语言：Java ，运行时间： 20 ms ，占用内存：9364K ，状态：答案正确

import java.util.ArrayList;
import java.util.LinkedList;
import java.util.Queue;
 
/**
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<>();
        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;
    }
}