637. 二叉树的层平均值

最新推荐文章于 2025-03-13 11:13:36 发布

啊我太菜了

最新推荐文章于 2025-03-13 11:13:36 发布

阅读量243

点赞数

分类专栏：力扣刷题笔记

本文链接：https://blog.youkuaiyun.com/hh155715/article/details/108577248

版权

力扣刷题笔记专栏收录该内容

277 篇文章

订阅专栏

这是一篇关于解决637号问题的博客，内容聚焦于如何进行二叉树的层序遍历以计算各层节点的平均值。文章适合初级到中级水平的程序员，详细解释了问题的描述、解题思路以及具体的实现方法。

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

637. 二叉树的层平均值

难度：简单
题目描述
在这里插入图片描述

解题思路
普普通通的层序遍历

/*
	     * 637. 二叉树的层平均值
	     * 2020/9/14
	     * easy
	     */
	    public List<Double> averageOfLevels(TreeNode root) {
	    	List<Double> res = new LinkedList<>();
	    	if(root == null)
	    		return res;
	    	
	    	Queue<TreeNode> queue = new LinkedList<>();
	    	queue.offer(root);
	    	while(!queue.isEmpty()) {
	    		int size = 	queue.size();
	    		double sum = 0;
	    		int count = 0;
	    		while(size-- > 0) {
	    			TreeNode cur = queue.poll();
	    			sum += cur.val;
	    			count++;
	    			if(cur.left != null) {
	    				queue.offer(cur.left);
	    			}
	    			if(cur.right != null) {
	    				queue.offer(cur.right);
	    			}
	    		}
	    		
	    		res.add(sum/count);
	    	}
	    	return res;

	    }

在这里插入图片描述