103. Binary Tree Zigzag Level Order Traversal [JavaScript]

最新推荐文章于 2022-10-22 17:37:51 发布

原创最新推荐文章于 2022-10-22 17:37:51 发布 · 144 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#LeetCode #JavaScript

JavaScript 同时被 2 个专栏收录

188 篇文章

订阅专栏

LeetCode

147 篇文章

订阅专栏

本文介绍了一种特殊的二叉树遍历方法——锯齿级遍历，即从左到右，再从右到左交替进行层级遍历。通过使用队列，实现了对二叉树节点值的有效获取。

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

一、题目

Given a binary tree, return the zigzag level order traversal of its nodes’ values. (ie, from left to right, then right to left for the next level and alternate between).

二、题目大意

给定一个二叉树，返回其节点值的锯齿级遍历。（也就是说，从左到右，然后从右到左进入下一个等级，在两者之间交替）。

三、解题思路

利用队列遍历二叉树。

四、代码实现

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

  const q = [root]

  let step = 0
  while (q.length) {
    const max = q.length

    for (let i = 0; i < max; i++) {
      const item = q.pop()
      if (item) {
        ans[step] = ans[step] || []
        if (step % 2 === 0) {
          ans[step].push(item.val)
        } else {
          ans[step].unshift(item.val)
        }

        item.left && q.unshift(item.left)
        item.right && q.unshift(item.right)
      }
    }
    step++
  }

  return ans
}

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