题解 | #牛群平均重量#

• 题目考察的知识点 : 二叉树的层次遍历
• 题目解答方法的文字分析：

1. 从根节点开始进行层次遍历，在每一层中，计算该层所有节点的平均值，并将其加入结果列表中。
2. 具体来说，我们可以使用一个队列来存储每层的节点，然后依次取出队列中的元素，并将它们的子节点加入队列中。对于每一层，我们记录当前层的节点数和节点权值的总和，并计算平均值。最后，将该层的平均值加入结果列表中

• 本题解析所用的编程语言：Python
• 完整且正确的编程代码

# class TreeNode:
#     def __init__(self, x):
#         self.val = x
#         self.left = None
#         self.right = None
#
# 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可
#
#
# @param root TreeNode类
# @return double浮点型一维数组
#
class Solution:
    def averageOfLevels(self, root: TreeNode) -> List[float]:
        if not root:
            return []
        queue = [root]
        result = []
        while queue:
            size = len(queue)
            count = 0
            total = 0
            for i in range(size):
                node = queue.pop(0)
                count += 1
                total += node.val
                if node.left:
                    queue.append(node.left)
                if node.right:
                    queue.append(node.right)
            result.append(total / count)
        return result