二叉树的层序遍历

var levelOrder = function(root) {
    //声名存放结果的数组
    const arr = [];
    if(!root) return arr;//如果空树，返回空数组
    let arr2 = [];
    arr2.push(root);//用来存放树每一层节点的数组
    while(arr2.length !== 0){//树不为空
        arr.push([]);//返回结果是二维数组，代表每一层，添加当前层，再对当前层节点值进行添加
        let n = arr2.length;//树当前层当前长度
        for(let i = 0; i < n; i++){//遍历当前层节点值，数量即为arr2中数组长度
            let node = arr2.shift();//取出数组中节点
            arr[arr.length-1].push(node.val);//对当前层结果进行添加
            //当前层节点的下一层节点
            if(node.left) arr2.push(node.left);
            if(node.right) arr2.push(node.right);
        }
    }
    return arr;
}
整体思路:
采用队列的思想，对当前层节点入队，循环中出队，然后向结果中添加值，同时对下一层节点入队
队列为空时即树遍历完成