leetcode 107. 二叉树的层次遍历 II 题解

题目：

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

例如：
给定二叉树 [3,9,20,null,null,15,7],

    3
   / \
  9  20
    /  \
   15   7
返回其自底向上的层次遍历为：

[
  [15,7],
  [9,20],
  [3]
]

来源：力扣（LeetCode）
链接：https://leetcode-cn.com/problems/binary-tree-level-order-traversal-ii
著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。

 解题思路：

使用队列的思想，先将二叉树头结点入队列，然后出队列，访问该结点，如果它有左子树，则将左子树的根结点入队:如果它有右子树，则将右子树的根结点入队。然后出队列，对出队结点访问，如此反复，直到队列为空为止。

代码：

/**
 * 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 res=[];
    var quene=[root]
    var level=0;
    while(quene.length){
        var temp=[];
        res[level]=[];
        for(var  i=0;i<quene.length;i++){
            res[level].push(quene[i].val);
            if(quene[i].left!=null){
                temp.push(quene[i].left);
            }
            if(quene[i].right!=null){
                temp.push(quene[i].right);
            }
        }
        quene=temp;
        level++;
    }
    return res.reverse()

};