力扣—剑指offer：从上到下打印二叉树

从上到下打印出二叉树的每个节点，同一层的节点按照从左到右的顺序打印。

例如:
给定二叉树: [3,9,20,null,null,15,7],

    3
   / \
  9  20
    /  \
   15   7
返回：

[3,9,20,15,7]

树的层序遍历

思路：

        记录当前节点的val

        结点左孩子存在    添加到列表尾部

        结点右孩子存在    添加到列表尾部

可以用队列来实现这种先进先出的顺序，这里我用的是LinkedList

        emmm。。。。思路没问题，AC了，但是不是很明白为什么我的代码需要加一个 if(t!=null)去判断。

class Solution {
    public int[] levelOrder(TreeNode root) {
        if(root==null)
           return new int[0];
        LinkedList<TreeNode> node = new LinkedList<>();
        List<Integer> list = new ArrayList<>();
        node.addFirst(root);
        while(node.size()>0){
            TreeNode t = node.getFirst();
            if(t!=null){
            list.add(t.val);
            if(t.left!=null)
            node.addLast(t.left);
            if(t.right!=null);
            node.addLast(t.right);
            }
            node.removeFirst();
        }
        int[] number = new int[list.size()];
        for(int i=0;i<list.size();i++){
            number[i] = list.get(i);
        }
        return number;
    }
}

面试题32 - I. 从上到下打印二叉树 - 力扣（LeetCode） (leetcode-cn.com)