07_二叉树的层平均值

简介: 07_二叉树的层平均值

二叉树的层平均值

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

给定一个非空二叉树的根节点 root , 以数组的形式返回每一层节点的平均值。与实际答案相差 10-5 以内的答案可以被接受。

示例 1:

输入:root = [3,9,20,null,null,15,7]
输出:[3.00000,14.50000,11.00000]
解释:第 0 层的平均值为 3,第 1 层的平均值为 14.5,第 2 层的平均值为 11 。
因此返回 [3, 14.5, 11] 。

示例 2:

输入:root = [3,9,20,15,7]
输出:[3.00000,14.50000,11.00000]
class Solution {
    public List<Double> averageOfLevels(TreeNode root) {
        List<Double> resList = new ArrayList<>();
        if (root == null) {
            return resList;
        }
        double sum = 0.0, avg = 0.0;
        Deque<TreeNode> que = new LinkedList<>();
        que.addLast(root);
        while (!que.isEmpty()) {
            //返回当前层所添加的元素数
            int levelSize = que.size();
            for (int i = 0; i < levelSize; i++) {
                TreeNode tmp = que.pollFirst();
                
                if (tmp.left != null)
                    que.add(tmp.left);
                if (tmp.right != null)
                    que.add(tmp.right);
                sum += tmp.val;
            }
            avg = sum / levelSize;
            resList.add(avg);
            // 最后要记得清零才可以,每层加完之后要清零才行
            sum = 0.0;
        }
        return resList;
    }
}
相关文章
|
5月前
【代数学作业5】理想的分解:高斯整数环中理想的结构,并根据其范数和素数的性质进行分解
【代数学作业5】理想的分解:高斯整数环中理想的结构,并根据其范数和素数的性质进行分解
74 0
|
5月前
|
C++ Python
leetcode-637:二叉树的层平均值
leetcode-637:二叉树的层平均值
30 0
12_二叉树的最小深度
12_二叉树的最小深度
|
5月前
|
C++
二叉树的最小深度(C++)
二叉树的最小深度(C++)
30 1
|
12月前
【Leetcode -637.二叉树的层平均值 -671.二叉树中第二小的节点】
【Leetcode -637.二叉树的层平均值 -671.二叉树中第二小的节点】
49 0
|
存储 算法 搜索推荐
拓扑排序:求取拓扑序列
拓扑排序简单讲就是在可求拓扑序列的有向无回路图(有向无环图)中求取拓扑序列的排序算法。通俗讲就是按活动的先后次序进行排序的序列,并且每一个顶点只出现一次,它可以表述出完成某一项活动所需要的前置活动
72 0
拓扑排序:求取拓扑序列
|
C++
数的分解
把 2019分解成 3个各不相同的正整数之和,并且要求每个正整数都不包含数字2和4,一共有多少种不同的分解方法?
59 0
|
机器学习/深度学习
最大值池化与均值池化比较分析
最大值池化与均值池化比较分析
122 0
#leetcode 637二叉树的层平均值
#leetcode 637二叉树的层平均值
59 0
#leetcode 637二叉树的层平均值