leetcode(js) 107. 二叉树的层次遍历 II

最新推荐文章于 2025-04-17 11:42:57 发布

风动护花

最新推荐文章于 2025-04-17 11:42:57 发布

阅读量267

点赞数

分类专栏： JS训练文章标签： leetcode javascript

本文链接：https://blog.youkuaiyun.com/u011151784/article/details/105676097

版权

JS训练专栏收录该内容

41 篇文章

订阅专栏

本文介绍了如何使用JavaScript解决LeetCode中的107题——二叉树的层次遍历II。通过深度优先搜索（DFS）并利用Map对象存储每一层的节点值，自底向上地返回遍历结果。解题过程中详细讲解了Map对象的使用方法，如`clear`、`get`、`has`、`set`等，并强调在将Map转换为数组时需使用扩展运算符 `[...map.values()]`。

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

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

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

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

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

解题思路：用map来保存每一层对应的节点数组，在dfs的时候要把当前的层数也传进去，

学习了map对象的使用方法：
clear
从映射中移除所有元素。
delete
从映射中移除指定的元素。
forEach
对映射中的每个元素执行指定操作。
get
返回映射中的指定元素。
has
如果映射包含指定元素，则返回 true。
set
添加一个新建元素到映射。
toString
返回映射的字符串表示形式。
valueOf
返回指定对象的原始值。
values()
方法返回一个新的Iterator对象。它包含按顺序插入Map对象中每个元素的value值。
语法
myMap.values()
要注意这题中map获取到之后转成数组使用[…map.values()]，要用扩展运算符展开了再塞进【】；

/**
 * 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 [];
  function dfs(root,level,map){
      if(!map.has(level)) map.set(level,[]);
      map.get(level).push(root.val);
      if(root.left) dfs(root.left,level+1,map);
      if(root.right) dfs(root.right,level+1,map);

  }
  let map = new Map();
  dfs(root,0,map);
  return [...map.values()].reverse();

};