本文共 953 字，大约阅读时间需要 3 分钟。

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

例如：

3

/

[

/** * Definition for a binary tree node. * function TreeNode(val) { *     this.val = val; *     this.left = this.right = null; * } *//** * @param {TreeNode} root * @return {number[][]} */var levelOrderBottom = function(root) {    if(root==null){        return [];    }    var result=[];    var queue=[];    queue.push(root);    while(queue.length!=0){            var node=[];            var nodeValue=[];            for(var i in queue){                if(queue[i].left!=null){                    node.push(queue[i].left);                }                if(queue[i].right!=null){                    node.push(queue[i].right);                }                nodeValue.push(queue[i].val);            }            result.push(nodeValue);            queue=node;           }        return result.reverse();    };

转载地址：http://ngihn.baihongyu.com/