二叉树的层序遍历(102)

ops/2025/3/16 6:21:59/

102. 二叉树的层序遍历 - 力扣(LeetCode)

解法:

/*** Definition for a binary tree node.* struct TreeNode {*     int val;*     TreeNode *left;*     TreeNode *right;*     TreeNode() : val(0), left(nullptr), right(nullptr) {}*     TreeNode(int x) : val(x), left(nullptr), right(nullptr) {}*     TreeNode(int x, TreeNode *left, TreeNode *right) : val(x), left(left), right(right) {}* };*/
class Solution {
public:vector<vector<int>> levelOrder(TreeNode* root) {vector<vector<int>> res;if (root == nullptr) {return res;}queue<TreeNode* >  q;q.push(root);while(!q.empty()) {uint32_t n = q.size();vector<int> v;v.reserve(n);for (int i = 0; i < n; i++) {TreeNode * t = q.front();q.pop();v.push_back(t->val);if (t->left != nullptr) {q.push(t->left);}if (t->right != nullptr) {q.push(t->right);}}res.push_back(std::move(v));}return res;}
};

总结:计算时间复杂度O(N),空间复杂度O(N)。相关题目:二叉树前序遍历(144)、中序遍历(94)、后序遍历(145)-CSDN博客


http://www.ppmy.cn/ops/166141.html

相关文章

《Python实战进阶》No23: 使用 Selenium 自动化浏览器操作

No23: 使用 Selenium 自动化浏览器操作 摘要 Selenium 是自动化浏览器操作的“瑞士军刀”&#xff0c;可模拟人类行为操作网页&#xff0c;适用于爬虫、测试、重复任务自动化等场景。本集通过代码驱动实战&#xff0c;从安装配置到复杂交互&#xff0c;带你掌握 Selenium 的核…

【量化策略】双均线交叉策略

【量化策略】双均线交叉策略 &#x1f680;量化软件开通 &#x1f680;量化实战教程 技术背景与应用场景 双均线交叉策略是一种基于移动平均线的经典量化交易策略&#xff0c;广泛应用于股票、期货、外汇等金融市场。该策略通过计算短期和长期两条移动平均线的交叉点来生成…

软考网络安全专业

随着信息技术的迅猛发展&#xff0c;网络安全问题日益凸显&#xff0c;成为社会各界普遍关注的焦点。在这样的背景下&#xff0c;软考网络安全专业应运而生&#xff0c;为培养高素质的网络安全人才提供了有力支撑。本文将对软考网络安全专业进行深入剖析&#xff0c;探讨其在信…

C语言网络安全框架

坚决归零。。。 C语言应注意的基本编程规范&#xff1a; 1&#xff0c;文件名用小写字母、下划线、数字的组合命名&#xff0c;不可出现空格等其他字符&#xff0c;更不允许出现汉字、日语、俄语等 ASCII码字符。 2&#xff0c;每个.c文件都要对应一个.h文件来配合其对外资源声…

设计模式--单例模式(Singleton)【Go】

引言 在设计模式中&#xff0c;单例模式&#xff08;Singleton Pattern&#xff09;是一种非常常见且实用的模式。它的核心思想是确保一个类只有一个实例&#xff0c;并提供一个全局访问点。这种模式在需要全局唯一对象的场景中非常有用&#xff0c;比如配置管理、日志记录、数…

MySQL开发陷阱与最佳实践:第1章:MySQL开发基础概述-1.2 MySQL开发环境搭建

&#x1f449; 点击关注不迷路 &#x1f449; 点击关注不迷路 &#x1f449; 点击关注不迷路 文章大纲 第1章&#xff1a;MySQL开发基础概述1.2 MySQL开发环境搭建1.2.1 MySQL环境搭建方式对比与选型1.2.2 Windows环境搭建步骤详解1.2.2.1 官方安装包部署&#xff08;以MySQL 8…

三分钟掌握视频剪辑 | 在 Rust 中优雅地集成 FFmpeg

前言 在当今的短视频时代&#xff0c;高效的视频剪辑已成为内容创作者和开发者的迫切需求。无论是裁剪视频开头结尾、提取高光时刻&#xff0c;还是制作 GIF、去除广告&#xff0c;剪辑都是必不可少的一环。 然而&#xff0c;批量处理大量视频并非易事&#xff0c;常见的挑战…

MD5、SHA、HMAC 加密算法及其在网页逆向分析中的应用

一、引言​ 在当今数字化时代,数据的价值愈发凸显,同时数据的安全与完整性保护也面临着严峻挑战。加密算法作为保障数据安全的基石,广泛应用于各个领域,从网络通信到数据存储,无处不在。MD5、SHA 和 HMAC 加密算法因其独特的特性和优势,成为了加密领域的重要成员。另一方…