107. Binary Tree Level Order Traversal II [JavaScript]

descire

于 2019-01-04 16:07:20 发布

阅读量127

点赞数

CC 4.0 BY-SA版权

分类专栏： JavaScript LeetCode 文章标签： LeetCode JavaScript

本文链接：https://blog.youkuaiyun.com/dai_qingyun/article/details/85722905

JavaScript 同时被 2 个专栏收录

188 篇文章

订阅专栏

LeetCode

147 篇文章

订阅专栏

本文介绍了一种解决二叉树自下而上层次遍历问题的算法，通过队列实现从叶到根逐级排列的节点值遍历。适用于深入理解二叉树层次遍历的不同方式。

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

一、题目

Given a binary tree, return the bottom-up level order traversal of its nodes’ values. (ie, from left to right, level by level from leaf to root)。

二、题目大意

给定二叉树，返回其节点值的自下而上的顺序遍历。（即从左到右，从叶到根逐级排列）。

三、解题思路

使用队列的思想。

四、代码实现

const levelOrderBottom = root => {
  if (!root) {
    return []
  }
  const queue = [root]

  const ans = []

  while (queue.length) {

    const temp = []
    const size = queue.length

    for (let i = 0; i < size; i++) {
      const item = queue.pop()

      if (item) {
        temp.push(item.val)

        if (item.left) {
          queue.unshift(item.left)
        }
  
        if (item.right) {
          queue.unshift(item.right)
        }
      }
    }

    ans.unshift(temp)
  }

  return ans
}

如果本文对您有帮助，欢迎关注微信公众号，为您推送更多大前端相关的内容，欢迎留言讨论，ε=ε=ε=┏(゜ロ゜;)┛。