题目要求
给定一个非空二叉树,返回一个包含每层节点平均值的数组。
输入示例
Example 1:
输入:
3
/ \
9 20
/ \
15 7
输出: [3, 14.5, 11]
Explanation:
第0层节点的平均值是3,第一层节点的平均值是14.5,第二层节点的平均值是11。
解题思路
根据题目的要求,我们需要记录每一层节点的值,然后根据每层的节点个数,求出每层节点值得平均值,最后放到数组里返回。通过,我们以前解题时候的经验,在遇到层序相关的问题时,我们通常使用队列来辅助解题。
相似的题目思路:
解答:leetcode102 Binary Tree Level Order Traversal(二叉树的层序遍历)
解答:leetc