LeetCode --- 637. Average of Levels in Binary Tree 解题报告

杨鑫newlfe

于 2020-05-06 16:18:24 发布

阅读量273

点赞数

CC 4.0 BY-SA版权

分类专栏： Python 算法 LeetCode 文章标签： LeetCode Python BFS 算法

本文链接：https://blog.youkuaiyun.com/u012965373/article/details/105953212

算法同时被 3 个专栏收录

850 篇文章 ¥9.90 ¥99.00

订阅专栏

Python

714 篇文章 ¥9.90 ¥99.00

订阅专栏

LeetCode

438 篇文章

订阅专栏

本文详细介绍了LeetCode第637题的解题思路，通过Python实现BFS算法求解二叉树每一层节点的平均值，并给出示例及代码解析。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

Given a non-empty binary tree, return the average value of the nodes on each level in the form of an array.

Example 1:

Input:
    3
   / \
  9  20
    /  \
   15   7
Output: [3, 14.5, 11]
Explanation:
The average value of nodes on level 0 is 3,  on level 1 is 14.5, and on level 2 is 11. Hence return [3, 14.5, 11].

Note:

The range of node's value is in the range of 32-bit signed integer.

# -*- coding:utf-8 -*-
__author__ = 'yangxin_ryan'
"""
Solutions:
题目的意思就是计算每层二叉树的平均值，这里我们使用BFS，层级遍历，每次遍历后均可计算出均值
"""
import collections


class AverageOfLevelsInBinaryTree(object):

    def averageOfLevels(self, root:

了解本专栏