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

最新推荐文章于 2024-03-15 00:21:55 发布

wszhang_

最新推荐文章于 2024-03-15 00:21:55 发布

阅读量248

点赞数

文章标签： leetcode 二叉树 js

本文链接：https://blog.youkuaiyun.com/wszhang_/article/details/110225612

版权

本文介绍了一种使用JavaScript实现的二叉树自底向上的层次遍历算法。通过队列来依次处理每个层级的节点，最终反转结果数组得到自底向上的层次遍历结果。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

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

- 题目
- 代码

题目

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

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

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

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

代码

// atom-one-night
var levelOrderBottom = function(root) {
  var queue = [];
  var result = [];
  if (root !== null) {
    queue.push(root);
  }
  while(queue.length !== 0) {
    var level = [];
    var len = queue.length;
    // 这里不能将for (var i = 0; i < len; i ++)写为for (var i = 0; i < queue.length; i ++)
    // 这与js代码执行顺序有关
    for (var i = 0; i < len; i ++) {
        // 将队列中元素出队时转为数组元素
      var currentNode = queue.shift();
      level.push(currentNode.val);
      if (currentNode.left !== null) queue.push(currentNode.left);
      if (currentNode.right !== null) queue.push(currentNode.right);
    }
    result.push(level);
  }
  return result.reverse();
};