【力扣刷题练习】103. 二叉树的锯齿形层序遍历

题目描述:

给你二叉树的根节点 root ,返回其节点值的 锯齿形层序遍历 。(即先从左往右,再从右往左进行下一层遍历,以此类推,层与层之间交替进行)。

题目解答:

class Solution {
public:vector<vector<int>> zigzagLevelOrder(TreeNode* root) {queue<TreeNode*> q;if (root != nullptr)q.push(root);bool flag = false;vector<vector<int>> ans;while (!q.empty()) {int size = q.size();vector<int> v;for (int i = 0; i < size; i++) {TreeNode* t = q.front();q.pop();v.push_back(t->val);if (t->left)q.push(t->left);if (t->right)q.push(t->right);}if(flag)reverse(v.begin(),v.end());ans.emplace_back(v);flag = !flag;}return ans;}
};

题目思路:

本题思路由【力扣刷题练习】102. 二叉树的层序遍历演变而来
在原有思路以及代码下增加一个布尔型flag变量用以控制遍历顺序,每隔一层调用一次reverse翻转顺序最终实现锯齿形层次遍历。

本文来自互联网用户投稿,该文观点仅代表作者本人,不代表本站立场。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如若转载,请注明出处:http://www.mzph.cn/news/638026.shtml

如若内容造成侵权/违法违规/事实不符,请联系多彩编程网进行投诉反馈email:809451989@qq.com,一经查实,立即删除!

相关文章

短信发送平台上线公告

亲爱的用户们&#xff1a; 我们满怀喜悦地向您宣告&#xff0c;经过精心筹备与严格测试&#xff0c;我们的全新在线短信发送平台已正式上线运营&#xff01; 这是一个专为高效便捷的短信沟通而生的平台。在这里&#xff0c;您可以轻松实现给他人发送短信的服务&#xff0c;无…

编程羔才生-前端访问后端出现read ECONNRESET

排查了原因后发现是node的版本太低的问题造成的&#xff0c;所以升级了下node版本&#xff0c;就好了&#xff01; 基本按照这个顺序排&#xff0c;但node的版本问题却是最后一个解决办法&#xff0c;所以签名时间都浪费了。所以分享! 根据网路资料&#xff0c;解决顺序&…

Python实现离散选择泊松模型(Poisson算法)项目实战

说明&#xff1a;这是一个机器学习实战项目&#xff08;附带数据代码文档视频讲解&#xff09;&#xff0c;如需数据代码文档视频讲解可以直接到文章最后获取。 1.项目背景 泊松分布&#xff08;一种离散分布&#xff09;&#xff0c;泊松分布适合于描述单位时间内随机事件发生…

Ubuntu22.04安装GitLab

如果我们是自己本地进行开发,使用Git的简单版本管理功能即可。但如果要做协同开发,使用GitLab自己部署Git代码仓库,是一个不错的选择。 笔者曾使用过svn和Git,相比较而言,Git的使用体验更好。 那么我们接下来安装一下。 安装 首先是升级下包源信息 sudo apt update …

ESP32-HTTP_webServer库(Arduino)

ESP32-HTTP 介绍 ESP32是一款功能强大的微控制器&#xff0c;具有丰富的网络和通信功能。其中之一就是支持HTTP协议&#xff0c;这使得ESP32可以用于创建Web服务器。 HTTP是什么&#xff1f; HTTP&#xff08;Hyper Text Transfer Protocol&#xff09;&#xff0c;即超文本传…

Find My相机|苹果Find My技术与相机结合,智能防丢,全球定位

相机是一种利用光学成像原理形成影像并使用底片记录影像的设备&#xff0c;是用于摄影的光学器械。相机让我们能够记录下美丽的风景和珍贵的时刻。当我们到达一个迷人的地方,或者经历了一个特别难忘的时刻时,我们可以使用照相机来拍摄照片,记录下这些美好的回忆。照相机可以帮助…

【算法详解】力扣240.搜索二维矩阵II

一、 题目描述 力扣链接&#xff1a;力扣240.搜索二维矩阵II 编写一个高效的算法来搜索 m x n 矩阵 matrix 中的一个目标值 target 。该矩阵具有以下特性&#xff1a; 每行的元素从左到右升序排列。 每列的元素从上到下升序排列。 二、思路分析 题目提到该矩阵是从左到右&am…

第90讲:MySQL数据库主从复制集群原理概念以及搭建流程

文章目录 1.MySQL主从复制集群的核心概念1.1.什么是主从复制集群1.2.主从复制集群中的专业术语1.3.主从复制集群工作原理1.4.主从复制中的小细节1.5.搭建主从复制集群的前提条件1.6.MySQL主从复制集群的架构信息 2.搭建MySQL多实例环境2.1.在mysql-1中搭建身为主库的MySQL实例2…

【学习iOS高质量开发】——对象、消息、运行期

文章目录 一、理解“属性”这一概念1.如何定义实例变量2.什么是不兼容现象&#xff0c;如何解决3.理解property关键字4.理解dynamic关键字5.属性特质1.原子性&#xff1a;2.读/写权限&#xff1a;3.内存管理语义 7.要点 二、在对象内部尽量直接访问实例变量1.直接访问和属性访问…

Redis 缓存与数据库双写不一致如何解决

Redis缓存与数据库双写不一致是一个常见的挑战&#xff0c;但可以通过一些方法来解决或减轻这种不一致性。以下是一些可能的解决方案&#xff1a; 事务处理&#xff1a; 在进行缓存和数据库双写时&#xff0c;确保它们被包含在同一事务中。这可以通过使用支持事务的数据库和Red…

高耐用性广西桉木工地模板 — 建筑模板专业批发厂家

对于任何建筑项目而言&#xff0c;选择合适的模板材料是确保工程质量和施工安全的基础。我们能强优品木业的广西桉木工地模板&#xff0c;以其卓越的耐用性和专业的批发供应&#xff0c;成为了建筑行业的优选。 产品特点 卓越耐用性&#xff1a;选择高品质广西桉木&#xff0c…

[EFI]ASUS Tuf Gamming B550m Plus+AMD Ryzen 5 4650G电脑 Hackintosh 黑苹果efi引导文件

硬件型号驱动情况主板 Asus TUF Gamming B550m Plus WIFI 处理器 AMD Ryzen 5 4650G 已驱动内存32GB (4 x 8GB) Asgard RGB 3200已驱动硬盘Samsung 970 Pro 512Gb已驱动显卡Sapphire RX 6600XT已驱动声卡ALCS-1200A已驱动网卡RTL8125 2.5GbE已驱动无线网卡蓝牙BCM94360CDSono…

注解实现校验接口传参是否超出取值范围

文章目录 1、定义注解2、使用注解3、其余校验实现思路2.04、其余校验实现思路3.0 写接口&#xff0c;Dto里很多字段要检验传参范围&#xff0c;自定义个注解来校验。 1、定义注解 注解定义代码&#xff1a; import javax.validation.Constraint; import javax.validation.Con…

meshgrid contour contourf

meshgrid contour contourf 参考video: https://www.bilibili.com/video/BV1qW411A775/?spm_id_from333.337.search-card.all.click&vd_sourced171c31a396363b8ea8c0e92a59cee6b 官方文档: https://matplotlib.org/stable/api/_as_gen/matplotlib.pyplot.contourf.html#ma…

Cesium坐标系统

前言 补一篇Cesium坐标系知识&#xff0c;草草开稿竟把GIS中重中之重的坐标系抛之脑后&#xff0c;实在草率&#xff0c;各位道友招待不周&#xff01; 坐标系是一切花里胡哨的基础与开端&#xff0c;倘若坐标系不能明确展示、计算、分析结果将毫无意义&#xff0c;由于Cesium起…

STM32之RTC实时时钟

一、实时时钟概述 1、实时时钟介绍 英文缩写&#xff1a;RTC。显示年、月、日、时、分、秒、星期,自动计算闰年&#xff0c;能够区分每个月的天数。 RTC特点&#xff1a;能从RTC获取到具体的日期时间&#xff0c;断掉后再开机时间仍然准确&#xff08;需要纽扣电池&#xff…

Java中的访问修饰符

目录 public 修饰符&#xff1a; protected 修饰符&#xff1a; private 修饰符&#xff1a; 访问修饰符用于控制类的可见性。在Java中&#xff0c;有四种访问修饰符&#xff1a; public&#xff1a;公共的&#xff0c;可以被任何类访问。protected&#xff1a;受保护的&am…

构建STM32MP133的Buildroot环境

意法半导体ST在坚持用 Yocto构建他们的OpenSTLinux MP1系列MCU&#xff0c;编译费劲&#xff0c;而且我们的应用不需要Yocto的环境&#xff0c;所以基于Buildroot的最小Linux系统更适合我们。 STM32MP133微处理器基于单Arm Cortex-A7内核&#xff0c;运行频率可达1 GHz&#x…

php构建tokenizer扩展失败

使用phpize构建tokenizer扩展 cd php-8.2.0/ext/tokenizer/ /usr/local/php/bin/phpize ./configure --with-php-config/usr/local/php/bin/php-config make报错 make: *** No rule to make target /usr/src/php/ext/tokenizer/Zend/zend_language_parser.y, needed by /usr/…

如何通过idea使用JDK8.0创建Spring项目

目前 IDEA 进行了优化&#xff0c;所以我们在创建 Spring 项目时会发现&#xff0c;以及不能选择通过 JDK8.0 创建了&#xff0c;这是因为官方已经不再提供 JDK8.0 创建 Spring 项目&#xff0c;我们可以通过修改创建 Spring 项目的路径来解决该问题 在创建 Spring 项目的页面&…