LeetCode637.二叉树的层平均值

合集 - LeetCode(37)

1.力扣151. 反转字符串中的单词2024-07-09 2.LeetCode515.在每个树行中找最大值2024-07-22 3.LeetCode104.二叉树的最大深度2024-07-22 4.LeetCode111.二叉树的最小深度2024-07-22 5.LeetCode136. 只出现一次的数字2024-07-23 6.LeetCode260. 只出现一次的数字 III2024-07-23 7.LeetCode151. 反转字符串中的单词2024-07-23 8.LeetCode225. 用队列实现栈2024-07-24 9.LeetCode102.二叉树的层序遍历2024-07-23 10.LeetCode107.二叉树的层序遍历II2024-07-23 11.LeetCode199.二叉树的右视图2024-07-24

12.LeetCode637.二叉树的层平均值2024-07-24

13.LeetCode226. 翻转二叉树2024-07-24 14.LeetCode455.分发饼干2024-07-24 15.LeetCode860. 柠檬水找零2024-07-24 16.LeetCode122. 买卖股票的最佳时机 II2024-07-25 17.LeetCode1005. K 次取反后最大化的数组和2024-07-28 18.LeetCode53. 最大子数组和2024-07-25 19.LeetCode513. 找树左下角的值2024-07-25 20.LeetCode135. 分发糖果2024-07-25 21.LeetCode222.完全二叉树的节点个数2024-07-28 22.LeetCode700. 二叉搜索树中的搜索2024-07-28 23.LeetCode98. 验证二叉搜索树2024-07-29 24.LeetCode530. 二叉搜索树的最小绝对差2024-07-28 25.LeetCode654. 最大二叉树2024-07-28 26.LeetCode617. 合并二叉树2024-07-29 27.回溯算法介绍以及模板2024-08-14 28.LeetCode216.组合总和lll2024-08-14 29.LeetCode39. 组合总和2024-08-14 30.LeetCode40.组合总和II2024-08-14 31.动态规划方法论2024-08-20 32.线性dp：编辑距离2024-08-23 33.线性dp：大盗阿福（打家劫舍）2024-08-24 34.LeetCode300.最长递增子序列2024-08-23 35.线性dp：LeetCode674. 最长连续递增序列2024-08-24 36.线性dp：LeetCode516 .最长回文子序列2024-09-07 37.线性dp：LeetCode122.买卖股票的最佳时机ll2024-09-10

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

题目叙述：

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

思路

这题我们依然是采用层序遍历，其实和二叉树的层序遍历没多大区别，遍历的时候插入每一层的平均值就够了！如果不会二叉树的层序遍历的话，可以去看看我之前的文章，里面详细讲述了二叉树的层序遍历

二叉树的层序遍历：https://www.cnblogs.com/Tomorrowland/articles/18314740

这题相比于二叉树的层序遍历，区别就是不需要设置current数组，只需要遍历每一层时设置一个sum，存储每一层的元素的总和，然后再将平均值放入数组中即可

AC代码如下：

 //二叉树的层平均值
class Solution {
public:
	vector<double> averageOfLevels(TreeNode* root) {
		vector<double> result;
		if (root == NULL) return result;
		queue<TreeNode*> que;
		que.push(root);
		while (!que.empty()) {
			int size = que.size();
			//定义sum变量，存储每一层元素相加的总和
			double sum = 0;
			//这里不能用while循环，否则size的值会改变
			for(int i=0;i<size;i++) {
				TreeNode* node = que.front();
				que.pop();
				sum += node->val;
				if (node->left != nullptr) que.push(node->left);
				if (node->right != NULL) que.push(node->right);
			}
			//将每一层的平均值加入数组中
			result.push_back(sum / size);
		}
		return result;
	}
};

posted @ 2024-07-24 00:21 Tomorrowland_D 阅读(36) 评论(0) 编辑收藏举报

刷新页面返回顶部

登录后才能查看或发表评论，立即登录或者逛逛博客园首页

相关博文：

· LeetCode107.二叉树的层序遍历II

· LeetCode102.二叉树的层序遍历

· 【Leetcode】NO.637 二叉树的层平均值 (C++&Python) [二叉树]

· 代码随想录算法训练营第十四天 | 层序遍历 10，226.翻转二叉树，101.对称二叉树 2

· leetcode 637. Average of Levels in Binary Tree 二叉树的层平均值(简单)

阅读排行：
· 全程不用写代码，我用AI程序员写了一个飞机大战
· MongoDB 8.0这个新功能碉堡了，比商业数据库还牛
· 记一次.NET内存居高不下排查解决与启示
· DeepSeek 开源周回顾「GitHub 热点速览」
· 白话解读 Dapr 1.15：你的「微服务管家」又秀新绝活了

公告

确定删除？

确定取消

昵称： Tomorrowland_D
园龄： 8个月
粉丝： 22
关注： 2

+加关注

2025年3月

日

一

二

三

四

五

六

合集 (7)

随笔分类 (94)

随笔档案 (105)

文章分类 (5)

文章档案 (4)

2024年7月(4)

相册 (1)

Tomorrowland(1)

LeetCode637.二叉树的层平均值

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

题目叙述：

思路

AC代码如下：

公告

搜索

常用链接

最新随笔

积分与排名

合集 (7)

随笔分类 (94)

随笔档案 (105)

文章分类 (5)

文章档案 (4)

相册 (1)

阅读排行榜

评论排行榜

推荐排行榜

最新评论

	//二叉树的层平均值
	class Solution {
	public:
	vector<double> averageOfLevels(TreeNode* root) {
	vector<double> result;
	if (root == NULL) return result;
	queue<TreeNode*> que;
	que.push(root);
	while (!que.empty()) {
	int size = que.size();
	//定义sum变量，存储每一层元素相加的总和
	double sum = 0;
	//这里不能用while循环，否则size的值会改变
	for(int i=0;i<size;i++) {
	TreeNode* node = que.front();
	que.pop();
	sum += node->val;
	if (node->left != nullptr) que.push(node->left);
	if (node->right != NULL) que.push(node->right);
	}
	//将每一层的平均值加入数组中
	result.push_back(sum / size);
	}
	return result;
	}
	};