力扣--＞#剑指Offer 637 . 二叉树中的平均水平(E)

最新推荐文章于 2025-08-17 23:28:34 发布

原创最新推荐文章于 2025-08-17 23:28:34 发布 · 807 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#leetcode #蓝桥杯 #拓扑学

算法专栏收录该内容

32 篇文章

订阅专栏

本文介绍了一种使用队列实现的广度优先搜索算法，该算法用于求解二叉树每一层节点值的平均数。通过将当前层的所有节点放入队列，并计算这些节点值的总和，进而得出每层的平均值。

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

思路

（1）用queue，先进先出的特性，实现广度优先搜索

（2）利用lenght来记录每一行的节点有多少个

class Solution {
    public List<Double> averageOfLevels(TreeNode root) {
        List<Double> result=new ArrayList<>();
        Queue<TreeNode> q=new LinkedList<>();
        if(root==null) return result;
        q.add(root);
        
        while(!q.isEmpty()){
            int length=q.size();
            double sum=0.0;
            for(int i=0;i<length;i++){
                TreeNode node=q.poll();
                sum+=node.val;
                if(node.left!=null) q.add(node.left);
                if(node.right!=null) q.add(node.right);
            }
            result.add(sum/length);
        }
        return result;
    }
}