【算法-LeetCode】107. 二叉树的层序遍历 II（二叉树；层序遍历；BFS）

107. 二叉树的层序遍历 II - 力扣（LeetCode）

文章起笔：2021年10月18日17:39:15

问题描述及示例

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

示例：
给定二叉树 [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
著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。

我的题解

更新：2021年10月18日17:45:29

此前写过几道层序遍历的题目，可做参考：

参考：【算法-LeetCode】102. 二叉树的层序遍历（二叉树；层序遍历；BFS；生成二叉树）_赖念安的博客-CSDN博客

我的题解1（简单层序遍历）

更新：2021年10月21日17:56:19

这几天没有注意到这篇博客还没有发布，一直放在草稿箱里，今天把灰拍拍，赶紧发布吧，否则怕自己又忘记了。

其实本题也没有什么特别好讲的，和上面提到那题层序遍历其实还是一样的套路，只需改动一行代码即可。

/**
 * Definition for a binary tree node.
 * function TreeNode(val, left, right) {
 *     this.val = (val===undefined ? 0 : val)
 *     this.left = (left===undefined ? null : left)
 *     this.right = (right===undefined ? null : right)
 * }
 */
/**
 * @param {TreeNode} root
 * @return {number[][]}
 */
var levelOrderBottom = function(root) {
  if(!root) {
    return [];
  }
  let result = [];
  let queue = [root];

  while(queue.length) {
    let level = [];
    for(let i = 0, len = queue.length; i < len; i++) {
      let node = queue.shift();
      level.push(node.val);
      if(node.left) {
        queue.push(node.left);
      }
      if(node.right) {
        queue.push(node.right);
      }
    }
    // 只需改动下面这一行即可，其他的思路和此前的那道层序遍历是一样的
    result.unshift([...level]);
  }
  return result;
};


提交记录
34 / 34 个通过测试用例
状态：通过
执行用时：96 ms, 在所有 JavaScript 提交中击败了7.27%的用户
内存消耗：39.5 MB, 在所有 JavaScript 提交中击败了60.90%的用户
时间：2021/10/18 17:43

但是这种方法的用时表现好像不是很好，可能有其他更好的方法？估计是的，不然也没必要特意再搞个题目出来了。但是此处先不深究了，最近有其他事情要忙，等空闲了再说吧……

【更新结束】

官方题解

更新：2021年7月29日18:43:21

因为我考虑到著作权归属问题，所以【官方题解】部分我不再粘贴具体的代码了，可到下方的链接中查看。

更新：2021年10月21日18:02:20

参考：二叉树的层序遍历 II - 二叉树的层序遍历 II - 力扣（LeetCode）

【更新结束】

有关参考

更新：2021年10月18日17:45:29
参考：【算法-LeetCode】102. 二叉树的层序遍历（二叉树；层序遍历；BFS；生成二叉树）_赖念安的博客-CSDN博客