107 二叉树的层序遍历 II

给你二叉树的根节点 root ，返回其节点值 自底向上的层序遍历 。 （即按从叶子节点所在层到根节点所在的层，逐层从左向右遍历）

题解

利用层序遍历的翻转来实现。可以先看层序遍历的解答

var levelOrderBottom = function(root) {
const queue = []
    const result = []

    if(!root) {
        return result
    }
    queue.push(root)
    while(queue.length) {
        const size = queue.length
        const temp = []
        let i =0;
        while(i < size) {
            const first = queue.shift()
            temp.push(first.val)
            if(first.left) {
                queue.push(first.left)
            }
            if(first.right) {
                queue.push(first.right)
            }
            i++
        } 
        result.push(temp)      
    }
    //翻转
    result.reverse()
    return result
};