给定一个非空二叉树, 返回一个由每层节点平均值组成的数组.
示例 1:
输入:
3
/ \
9 20
/ \
15 7
输出: [3, 14.5, 11]
解释:
第0层的平均值是 3, 第1层是 14.5, 第2层是 11. 因此返回 [3, 14.5, 11].
分析：
了解输入是什么样的？
class Solution: def averageOfLevels(self, root: TreeNode) -> List[float]: cur_layer = [root] res=[] while(cur_layer): n=len(cur_layer) temp=[] sumT=0 for i in cur_layer: sumT += i.val if(i.left): temp.append(i.left) if(i.right): temp.append(i.right) cur_layer = temp res.append(sumT/n) return(res)
原文：https://www.cnblogs.com/fuj905/p/12757655.html