leetcode107-二叉树的层序遍历II

leetcode 107

思路

本题对比上一题leetcode102来说，就是做了一个反转操作，可以参考上篇博文来实现二叉树的层序遍历
另外对于反转的操作虽然数组有reverse方法可以直接调用，不过在平时做题的时候最好自己实现一下数组的反转，数组反转可以利用双指针法对数组进行反转，数组的反转操作可以参考我的另一篇博文

实现

var levelOrderBottom = function(root) {
    if(!root) return [];
    const queue = [root], result = [];
    while(queue.length){
        let len = queue.length;
        const arr = []
        while(len){
            const node = queue.shift();
            arr.push(node.val);
            node.left && queue.push(node.left)
            node.right && queue.push(node.right)
            len--
        }
        result.push(arr)
    }
    return arrReverse(result)
};

function arrReverse(arr){
    let slow = 0, fast = arr.length - 1;
    while(slow < fast){
        const temp = arr[slow]
        arr[slow] = arr[fast];
        arr[fast] = temp;
        slow++
        fast--
    }
    return arr;
}