（js）leetcode 107. 二叉树的层序遍历 II

ゝ一世哀愁。 2022-10-29 11:28 39阅读 0赞

### 题目： ###

> 给定一个二叉树，返回其节点值自底向上的层序遍历。 （即按从叶子节点所在层到根节点所在的层，逐层从左向右遍历）
> 
> 例如：  
> 给定二叉树 \[3,9,20,null,null,15,7\],
> 
>     3  
>    / \\  
>   9  20  
>     /  \\  
>    15   7  
> 返回其自底向上的层序遍历为：
> 
> \[  
>   \[15,7\],  
>   \[9,20\],  
>   \[3\]  
> \]

### 思路： ###

> [参考文章][Link 1]

### 代码实现： ###

/**
     * 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) return []
        let res = [],
            queue = [root]
        while (queue.length) {
            let curr = [],
                temp = []
            while (queue.length) {
                let node = queue.shift()
                curr.push(node.val)
                if (node.left) temp.push(node.left)
                if (node.right) temp.push(node.right)
            }
            res.push(curr)
            queue = temp
        }
        return res.reverse();
    };

### 运行结果： ###

![watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L01fRXZl_size_16_color_FFFFFF_t_70][]

[Link 1]: https://leetcode-cn.com/problems/binary-tree-level-order-traversal-ii/solution/javascripter-cha-shu-de-ceng-xu-bian-li-by-user774/
[watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L01fRXZl_size_16_color_FFFFFF_t_70]: /images/20221024/6e77852039f1494e80539773f239bad9.png