剑指 Offer 32

通过率 64.7%

题目链接

题目描述：

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

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

3
/
9 20
/
15 7

返回：

[3,9,20,15,7]

提示：

节点总数 <= 1000

思路：

bfs广搜，创建一个队列按层序遍历存储节点，还须创建一个数组res来存储对应的节点值（即返回结果）

• 先将根节点入队
• 遍历队列，一旦当前节点（即队首节点）有左子树，就将左子树入队，右子树也一样
• 将当前节点的val值push进数组res，shift弹出当前节点
• 重复前两步操作直到队列为空

/*JavaScript*/
/**
 * 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) {
    if(!root) return []

    const queue = new Array()
    const res = new Array()
    queue.push(root)
    
    while(queue.length) {
        if(queue[0].left) queue.push(queue[0].left)
        if(queue[0].right) queue.push(queue[0].right)
        res.push(queue.shift().val)
    }
    return res
};