leetcode 637. 二叉树的层平均值

朱雀 2022-05-19 03:48 134阅读 0赞

给定一个非空二叉树, 返回一个由每层节点平均值组成的数组.

**示例 1:**

输入:
        3
       / \
      9  20
        /  \
       15   7
    输出: [3, 14.5, 11]
    解释:
    第0层的平均值是 3,  第1层是 14.5, 第2层是 11. 因此返回 [3, 14.5, 11].

**注意：**

1.  节点值的范围在32位有符号整数范围内。

--------------------

# Definition for a binary tree node.
    # class TreeNode(object):
    #     def __init__(self, x):
    #         self.val = x
    #         self.left = None
    #         self.right = None
    from collections import deque #deque是为了高效实现插入和删除操作的双向列表，适合用于队列和栈
    class Solution(object):
        def averageOfLevels(self, root):
            """
            :type root: TreeNode
            :rtype: List[float]
            """
            ans = []
            queue = deque([root])
            while queue:
                s = 0
                n = len(queue)
                for _ in range(n):
                    top = queue.popleft()
                    s += top.val
                    if top.left:
                        queue.append(top.left)
                    if top.right:
                        queue.append(top.right)
                ans.append(float(s) / n)
            return ans

发表评论取消回复

表情：

评论列表（有 0 条评论，134人围观）

还没有评论，来说两句吧...

相关阅读

相关 ( “树” 之 BFS) 637. 二叉树的层平均值 ——【Leetcode每日一题】

637. 二叉树的层平均值给定一个非空二叉树的根节点 `root` , 以数组的形式返回每一层节点的平均值。与实际答案相差 1 0 − 5 10^\{-5\} 10−

比眉伴天荒/ 2024年03月23日 14:15/ 0 赞/ 42 阅读

相关 LeetCode 637. 二叉树的层平均值 JAVA

给定一个非空二叉树, 返回一个由每层节点平均值组成的数组。示例 1：输入： 3 / \ 9 20

川长思鸟来/ 2022年12月18日 12:00/ 0 赞/ 105 阅读

相关【LeetCode 637】二叉树的层平均值

题目描述给定一个非空二叉树, 返回一个由每层节点平均值组成的数组。示例 1：输入： 3 / \ 9 20

蔚落/ 2022年12月06日 04:20/ 0 赞/ 115 阅读

相关树【广度优先】----637. 二叉树的层平均值

【题目】给定一个非空二叉树, 返回一个由每层节点平均值组成的数组。【示例】 ![在这里插入图片描述][watermark_type_ZmFuZ3poZW5naGV

￡神魔★判官ぃ/ 2022年11月18日 10:48/ 0 赞/ 116 阅读

相关 leetcode 637. Average of Levels in Binary Tree | 637. 二叉树的层平均值（Java）

题目 [https://leetcode-cn.com/problems/average-of-levels-in-binary-tree/][https_leetcod

我会带着你远行/ 2022年10月05日 02:57/ 0 赞/ 109 阅读

相关 637 二叉树的层平均值（宽搜）

1. 问题描述：给定一个非空二叉树, 返回一个由每层节点平均值组成的数组。示例 1：输入： 3 / \\ 9 20 / \\ 15 7 输出

客官°小女子只卖身不卖艺/ 2022年09月02日 04:13/ 0 赞/ 119 阅读

相关 LeetCode637. 二叉树的层平均值

给定一个非空二叉树, 返回一个由每层节点平均值组成的数组. 示例 1: 输入: 3 / \ 9 20 /

迈不过友情╰/ 2022年05月21日 07:44/ 0 赞/ 133 阅读

相关 leetcode 637. 二叉树的层平均值

给定一个非空二叉树, 返回一个由每层节点平均值组成的数组. 示例 1: 输入: 3 / \ 9 20 /

朱雀/ 2022年05月19日 03:48/ 0 赞/ 135 阅读

相关【LeetCode】637. 二叉树的层平均值

题目链接：[https://leetcode-cn.com/problems/average-of-levels-in-binary-tree/description/][ht

朴灿烈づ我的快乐病毒、/ 2022年05月13日 17:40/ 0 赞/ 127 阅读

相关 Leetcode637. BFS计算二叉树每层节点的平均值

题目 > Input: > 3 > / \\ > 9 20 > / \\ > 15 7 > > Output: \[3, 14.5, 11

￡神魔★判官ぃ/ 2021年09月15日 03:38/ 0 赞/ 247 阅读