1. 题目描述

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

例如:
给定二叉树: [3,9,20,null,null,15,7],
3
/ \
9 20
/ \
15 7
返回：

[3,9,20,15,7]
提示：
节点总数 <= 1000

来源：力扣（LeetCode）
链接：https://leetcode-cn.com/problems/cong-shang-dao-xia-da-yin-er-cha-shu-lcof
著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。

2. 题解

1、我的提交

/**
 * Definition for a binary tree node.
 * function TreeNode(val) {
 *     this.val = val;
 *     this.left = this.right = null;
 * }
 */
/**
 * @param {TreeNode} root
 * @return {number[]}
 */
var levelOrder = function(root) {
    const res = [];
    const queue = [];
    if(root) queue[0] = root;
    while(queue.length >0 ){
    	//队首元素出
        var curr = queue.shift();
        res.push(curr.val);
        if(curr.left) {
            queue.push(curr.left);
        }
        if(curr.right) {
            queue.push(curr.right);
        }
    }
    return res;
};

该题考察二叉树的层次遍历，属于广度优先遍历，用队列存储即将遍历的节点，js中没有专门的“队列”，因此使用数组实现。