102. Binary Tree Level Order Traversal [JavaScript]

最新推荐文章于 2022-08-29 18:52:17 发布

descire

最新推荐文章于 2022-08-29 18:52:17 发布

阅读量251

点赞数

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

本文链接：https://blog.csdn.net/dai_qingyun/article/details/86294450

版权

JavaScript 同时被 2 个专栏收录

188 篇文章 0 订阅

订阅专栏

LeetCode

147 篇文章 0 订阅

订阅专栏

一、题目

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

二、题目大意

层级遍历二叉树。

三、解题思路

这里采用队列的方式解决，同样也可以采用递归的方式。

代码实现

const levelOrder = root => {
  const ans = []
  if (!root) {
    return ans
  }

  const q = [root]
  let deep = 0

  while (q.length) {
    const max = q.length

    for (let i = 0; i < max; i++) {
      const item = q.pop()
      if (item) {
        if (!ans[deep]) {
          ans[deep] = []
        }
        ans[deep].push(item.val)
        item.left && q.unshift(item.left)
        item.right && q.unshift(item.right)
      }
    }
    deep++
  }

  return ans
}

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