题解 | #牛群平均重量#
牛群平均重量
https://www.nowcoder.com/practice/9b826d0a84034e8e8afd4c451f7d34e0
- 题目考察的知识点 : 二叉树的层次遍历
- 题目解答方法的文字分析:
- 从根节点开始进行层次遍历,在每一层中,计算该层所有节点的平均值,并将其加入结果列表中。
- 具体来说,我们可以使用一个队列来存储每层的节点,然后依次取出队列中的元素,并将它们的子节点加入队列中。对于每一层,我们记录当前层的节点数和节点权值的总和,并计算平均值。最后,将该层的平均值加入结果列表中
- 本题解析所用的编程语言: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
牛客高频top202题解系列 文章被收录于专栏
记录刷牛客高频202题的解法思路