题目:
给定一个非空二叉树, 返回一个由每层节点平均值组成的数组。
示例 1:
输入:
3
/
9 20
/
15 7
输出:[3, 14.5, 11]
解释:
第 0 层的平均值是 3 , 第1层是 14.5 , 第2层是 11 。因此返回 [3, 14.5, 11] 。
tag: 二叉树,广度遍历,queue队列,array数组
思路:
- 这就是简单的广度遍历的题,套用BFS template
const queue = [root];
while (queue.length != 0){
let size = queue.length;
while (size >