返回题库|

二叉树的层平均值

简单小米

二叉树的层平均值

简单小米BFS

题目描述

给定一个非空二叉树的根节点root,返回每一层节点值的平均值组成的数组。使用BFS逐层遍历,计算每层节点值的总和后除以节点数量即可得到该层的平均值。

示例

输入:root = [3,9,20,null,null,15,7]
输出:[3,14.5,11]
solution.ts
输出结果
点击「运行代码」按钮查看结果...