[LeetCode] 107. 二叉树的层次遍历 II —— javascript

107. 二叉树的层次遍历 II

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

	var levelOrderBottom = function(root) {
	    var queue = [];
	    var result = [];
	    if(root) queue.push(root);
	    while(queue.length){
	        var arr = [];
	        var len = queue.length
	        for(var i=0; i<len; i++){
	            var curNode = queue.shift();
	            arr.push(curNode.val);
	            if(curNode.left) queue.push(curNode.left);
	            if(curNode.right) queue.push(curNode.right);
	        }
	        result.unshift(arr);
	    }
	    return result;
	};