637. Average of Levels in Binary Tree [JavaScript]

最新推荐文章于 2022-11-15 14:46:42 发布

原创最新推荐文章于 2022-11-15 14:46:42 发布 · 137 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#LeetCode #JavaScript

JavaScript 同时被 2 个专栏收录

188 篇文章

订阅专栏

LeetCode

147 篇文章

订阅专栏

本文介绍了一种算法，用于计算二叉树每一层节点的平均值，通过递归分层遍历方式实现，适用于数据结构与算法学习。

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

一、题目

Given a non-empty binary tree, return the average value of the nodes on each level in the form of an array.

二、题目大意

计算二叉树每一层节点的平均值。

三、解题思路

递归分层遍历二叉树。

四、代码实现

const averageOfLevels = root => {
  const ans = []
  help(root, 0)
  for (let i = 0; i < ans.length; i++) {
    const item = ans[i]
    const max = item.length
    ans[i] = item.reduce((pre, next) => pre + next, 0) / max
  }
  return ans
  function help (root, level) {
    if (!root) {
      return
    }
    if (!ans[level]) {
      ans[level] = []
    }
    ans[level].push(root.val)
    help(root.left, level + 1)
    help(root.right, level + 1)
  }
}

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