二叉树的层平均值
简单小米BFS
题目描述
给定一个非空二叉树的根节点root,返回每一层节点值的平均值组成的数组。使用BFS逐层遍历,计算每层节点值的总和后除以节点数量即可得到该层的平均值。
示例
输入:
root = [3,9,20,null,null,15,7]输出:
[3,14.5,11]solution.ts
输出结果
点击「运行代码」按钮查看结果...
给定一个非空二叉树的根节点root,返回每一层节点值的平均值组成的数组。使用BFS逐层遍历,计算每层节点值的总和后除以节点数量即可得到该层的平均值。
root = [3,9,20,null,null,15,7][3,14.5,11]