✅102. 二叉树的层序遍历

[Ray-56]

102. 二叉树的层序遍历

题目

给你一个二叉树，请你返回其按 层序遍历 得到的节点值。 （即逐层地，从左到右访问所有节点）。

示例

二叉树：[3,9,20,null,null,15,7],

    3
   / \
  9  20
    /  \
   15   7

返回其层次遍历结果：

[
  [3],
  [9,20],
  [15,7]
]

[Ray-56]

/**
 * @param {TreeNode} root
 * @return {number[][]}
 */
var levelOrder = function(root) {
    const queue = [];
    const ret = [];
    if (root) {
        queue.push(root);
    }
    while (queue.length) {
        const len = queue.length;
        const item = [];
        for (let i = 0; i < len; i++) {
            const cur = queue.shift();
            item.push(cur.val);
            if (cur.left) {
                queue.push(cur.left);
            }
            if (cur.right) {
                queue.push(cur.right);
            }
        }
        ret.push(item);
    }
    return ret;
};