LeetCode107.二叉树的层序遍历II

合集 - 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

力扣题目链接：https://leetcode.cn/problems/binary-tree-level-order-traversal/

题目叙述：

给定一个二叉树，返回其节点值自底向上的层次遍历。（即按从叶子节点所在层到根节点所在的层，逐层从左向右遍历）

步骤：

其实，这道题和二叉树的层序遍历区别不大！如果不会二叉树的层序遍历的话，可以翻看我之前的二叉树的层序遍历的文章，里面详细讲解了层序遍历的过程

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

只是在最后翻转一下result数组就可以了！

具体AC代码如下：

 class Solution {
public:
	vector<vector<int>> levelOrderBottom(TreeNode* root) {
		//定义二维数组，作为返回结果
		vector<vector<int>> result;
		//根节点为空，就直接返回空数组
		if (root == NULL) return result;
		//定义模拟队列
		queue<TreeNode*> que;
		//根节点入队
		que.push(root);
		while (!que.empty()) {
			//记录每一层的操作次数
			int size = que.size();
			//使用current数组来存储每一层遍历的结果
			vector<int> current;
			//每一层循环size次就可以了
			while(size--) {
				//取队头元素
				TreeNode* node = que.front();
				//队头元素出队
				que.pop();
				//将每一层遍历的元素放入current数组中
				current.push_back(node->val);
				//看左孩子是否为空，不为空就将左孩子入队
				if (node->left != nullptr) que.push(node->left);
				if (node->right != nullptr) que.push(node->right);
			}
			//将current数组放入二维数组当中
			result.push_back(current);
		}
		//最后，返回翻转这个二维数组并返回就可以了！
		reverse(result.begin(), result.end());
		return result;
	}
};

posted @ 2024-07-23 16:21 Tomorrowland_D 阅读(9) 评论(0) 编辑收藏举报

刷新页面返回顶部

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

相关博文：

· LeetCode102.二叉树的层序遍历

· LeetCode199.二叉树的右视图

· 【Leetcode】NO.107 二叉树的层序遍历 (C++&Python) [二叉树]

· LeetCode102 二叉树的层序遍历

· 二叉树的层序遍历(力扣刷题代码随想录刷题)

阅读排行：
· 全程不用写代码，我用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)

LeetCode107.二叉树的层序遍历II

力扣题目链接：https://leetcode.cn/problems/binary-tree-level-order-traversal/

题目叙述：

步骤：

具体AC代码如下：

公告

搜索

常用链接

最新随笔

积分与排名

合集 (7)

随笔分类 (94)

随笔档案 (105)

文章分类 (5)

文章档案 (4)

相册 (1)

阅读排行榜

评论排行榜

推荐排行榜

最新评论

	class Solution {
	public:
	vector<vector<int>> levelOrderBottom(TreeNode* root) {
	//定义二维数组，作为返回结果
	vector<vector<int>> result;
	//根节点为空，就直接返回空数组
	if (root == NULL) return result;
	//定义模拟队列
	queue<TreeNode*> que;
	//根节点入队
	que.push(root);
	while (!que.empty()) {
	//记录每一层的操作次数
	int size = que.size();
	//使用current数组来存储每一层遍历的结果
	vector<int> current;
	//每一层循环size次就可以了
	while(size--) {
	//取队头元素
	TreeNode* node = que.front();
	//队头元素出队
	que.pop();
	//将每一层遍历的元素放入current数组中
	current.push_back(node->val);
	//看左孩子是否为空，不为空就将左孩子入队
	if (node->left != nullptr) que.push(node->left);
	if (node->right != nullptr) que.push(node->right);
	}
	//将current数组放入二维数组当中
	result.push_back(current);
	}
	//最后，返回翻转这个二维数组并返回就可以了！
	reverse(result.begin(), result.end());
	return result;
	}
	};