题目描述

给定一棵非空二叉树的根节点root，返回每一层节点值的平均值组成的数组。使用广度优先搜索（BFS）逐层遍历二叉树，在每一层中累加所有节点的值并计数，然后计算该层的平均值。输入数据保证所有值都在32位有符号整数范围内，不会产生溢出。