day16-二叉树的层序遍历

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

示例 1：

输入：root = [3,9,20,null,null,15,7]
输出：[[3],[9,20],[15,7]]

示例 2：

输入：root = [1]
输出：[[1]]

示例 3：

输入：root = []
输出：[]

var levelOrder = function(root) {
    if(!root) return []
    let queue = [root];
    let res = [];
    while(queue.length){
        let len = queue.length;
        const levels = []
        // 遍历当前层
        while(len--){
            const cur = queue.shift();
            levels.push(cur.val);
            if(cur.left) queue.push(cur.left);
            if(cur.right) queue.push(cur.right);
        }
        res.push(levels)
    }
    return res;
};