力扣102. 二叉树的层序遍历（JavaScript）

var levelOrder = function(root) {
    let arr=[]
    if(root===null){
        return arr
    }
    let qq=[root]
    while(qq.length!==0){
        //用于保存当前层次的值
        let arr1=[]
        //当前层次的长度
        let len=qq.length

        for(let i=0;i<len;i++){
            //移除一个根节点，就要把它的子节点加入队列
            let node=qq.shift()
            arr1.push(node.val)
            node.left&&qq.push(node.left)
            node.right&&qq.push(node.right)
        }
        arr.push(arr1)
    }
    return arr
};