剑指 Offer 32 - I. 从上到下打印二叉树

剑指 Offer 32 - I. 从上到下打印二叉树

从上到下打印出二叉树的每个节点，同一层的节点按照从左到右的顺序打印。
例如:
给定二叉树: [3,9,20,null,null,15,7],
    3
   / \
  9  20
    /  \
   15   7
返回：
[3,9,20,15,7]

提示：

节点总数 <= 1000
通过次数60,467提交次数93,495

解法一：层序遍历实现

public int[] levelOrder(TreeNode root) {
    //考虑为空的情况
    if (root == null) return new int[0];
    Queue<TreeNode> queue = new LinkedList<>();
    //入队
    queue.offer(root);
    //存放元素的值
    List<Integer> list = new ArrayList<>();
    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);
        }
    }
    //拿到list 转为数组
    int[] array = new int[list.size()];
    for (int i = 0; i < list.size(); i++) {
        array[i] = list.get(i);
    }
    return array;
}