Java实现 LeetCode 637 二叉树的层平均值（遍历树）

￡神魔★判官ぃ 2023-07-20 12:18 9阅读 0赞

## 637. 二叉树的层平均值 ##

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

示例 1:

输入:

3
       / \
      9  20
        /  \
       15   7

输出: \[3, 14.5, 11\]  
解释:  
第0层的平均值是 3, 第1层是 14.5, 第2层是 11. 因此返回 \[3, 14.5, 11\].  
注意：

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

/** * Definition for a binary tree node. * public class TreeNode { * int val; * TreeNode left; * TreeNode right; * TreeNode(int x) { val = x; } * } */
    class Solution { 
        public List<Double> averageOfLevels(TreeNode root) { 
            List<Double> res = new ArrayList<>();
            if (root == null) return res;
            Queue<TreeNode> list = new LinkedList<>();
            list.add(root);
            while (list.size() != 0){ 
                int len = list.size();
                double sum = 0;
                for (int i = 0; i < len; i++){ 
                    TreeNode node = list.poll();
                    sum += node.val;
                    if (node.left != null) list.add(node.left);
                    if (node.right != null) list.add(node.right);
                }
                res.add(sum/len);
            }
            return res;
        }
    }

发表评论取消回复

表情：

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

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

相关阅读

相关 637. 二叉树的层平均值（层级遍历）

637. 二叉树的层平均值（层级遍历）题目解题思路代码题目给定一个非空二叉树, 返回一个由每层节点平均值组成的数组。 ![在这里插

我就是我/ 2023年10月05日 03:22/ 0 赞/ 72 阅读

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

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

深藏阁楼爱情的钟/ 2023年10月04日 08:10/ 0 赞/ 48 阅读

相关 Java实现 LeetCode 637 二叉树的层平均值（遍历树）

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

￡神魔★判官ぃ/ 2023年07月20日 12:18/ 0 赞/ 10 阅读

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

题目来源 [637. 二叉树的层平均值][637.] 题目描述 ![在这里插入图片描述][watermark_type_ZmFuZ3poZW5naGVpdGk_s

川长思鸟来/ 2023年02月18日 08:11/ 0 赞/ 48 阅读

相关 leetcode算法练习【637】二叉树的层平均值

文章目录所有题目源代码：\[Git地址\](https://github.com/ch98road/leetcode)

╰+攻爆jí腚メ/ 2023年02月14日 07:48/ 0 赞/ 42 阅读

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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