【树-中等】103. 二叉树的锯齿形层序遍历

Leetcode 103: 二叉树的锯齿形层序遍历 给定一个二叉树,返回其节点值的锯齿形层序遍历(即第一层从左到右,第二层从右到左,第三层从左到右,依此类推)。这种高效解法逻辑清晰,非常适合面试场景! 阅读详情

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

例如:
给定二叉树 [3,9,20,null,null,15,7],

3

/
9 20
/
15 7

返回锯齿形层序遍历如下:

[
[3],
[20,9],
[15,7]
]
【代码】
在这里插入图片描述

class Solution:
    def dfs(self,root,dep):
        if not root:
            return 
        if dep>len(self.ans):
            self.ans.append([root.val])
        else:
            self.ans[dep-1].append(root.val)
        self.dfs(root.left,dep+1)
        self.dfs(root.right,dep+1)
    def zigzagLevelOrder(self, root: TreeNode) -> List[List[int]]:
        self.ans=[]
        self.dfs(root,1)
        for index,x in enumerate(self.ans):
            if index%2:
                self.ans[index]=self.ans[index][::-1]
        return self.ans
PCL 计算点云AABB包围盒的体积【2026最新版】 AABB包围盒又称了 轴对齐包围盒,是点云包围盒里最简单的一种,其计算方法也极其简单。获取包围盒之后,根据包围盒的长宽高进行体积计算即可!博客长期更新,本文最近一次更新时间为:2026年5月3日。 阅读详情

相关推荐

关于自制的《航空学报》latex模板(非官网模板)

《航空学报》的官网只提供了word模板,并且该期刊投稿只需要pdf版本不需要源文件。为方便latex爱好者撰写论文,提供该模板及说明给广大科研人士~

qq_37105055的博客 4700

树相关算法之二叉树层次遍历:二叉树的右视图(LeetCode 199 中等题)、二叉树的锯齿形层序遍历(LeetCode 103 中等题)、二叉树的层平均值(LeetCode 637)

本文介绍了三道二叉树层次遍历相关题目: 二叉树的右视图:通过BFS层次遍历,记录每层最后一个节点值。 锯齿形层序遍历:交替改变遍历方向,使用布尔值标记是否需要反转当前层结果。 二叉树的层平均值:计算每层节点值的平均数。 三道题均采用BFS算法,核心都是层次遍历框架,通过维护队列处理每层节点,区别在于对每层节点的处理方式不同。时间复杂度均为O(n),空间复杂度O(n)。

专注人工智能应用领域 294

Unity 接入HybridCLR的点点滴滴,亲测三平台(PC、Android、WebGL)妥妥的。-问题分享

一入热更深似海啊,没有热更是真恼火啊,干啥啥不方便,动不动就得重新发包;说实在的,也是工作之余研究这个,在原有框架基础上接入这个热更,既要保持原有功能,还要支持热更,实实在在、断断续续搞了这么久,终于是接入并测通了,这一路是坎坎坷坷,下面把走过的弯弯绕绕记录下,希望对后来想接入的小伙伴有帮助吧。

GarFe的博客 1万+

LeetCode 103 二叉树的锯齿形层序遍历

LeetCode 103 二叉树的锯齿形层序遍历 题目链接 给定一个二叉树,返回其节点值的锯齿形层序遍历。(即先从左往右,再从右往左进行下一层遍历,以此类推,层与层之间交替进行)。 例如: 给定二叉树 [3,9,20,null,null,15,7], 3 / \ 9 20 / \ 15 7 返回锯齿形层序遍历如下: [ [3], [20,9], [15,7] ] 简单 BFS,在层序遍历的基础上加一个层号即可,若为偶数则把该层遍历得到的值翻转即可。注

旺崽的博客 2451

【electron】- 从零到一:在electron-vite项目中集成better-sqlite3的工程化实践

本文详细介绍了在electron-vite项目中集成better-sqlite3数据库的完整工程化实践。针对原生模块的编译挑战,提供了从环境配置、路径规划、服务封装到IPC通信的解决方案,并重点解决了开发与生产环境的数据库路径分离及打包部署等核心问题,帮助开发者构建稳定高效的Electron桌面应用数据层。

weixin_29306571的博客 208

一文搞定离线环境下的RAG引擎部署

在人工智能浪潮下,技术已成为构建智能问答、文档分析和代码助手等应用的核心。然而,在许多企业场景中,出于数据安全和性能的考虑,服务器往往部署在中,并要求极致的推理效率。这给依赖外部资源的应用部署带来了巨大挑战。如何在这种严苛的环境下,完整、可靠地部署一套包含向量数据库、**高性能推理服务(vLLM)**和Python后台的复杂RAG系统呢?本文将为你提供一个,手把手教你如何使用 Docker 技术,将一套基于 Weaviate 和的 Python RAG 应用完整打包,并在离线环境中一键部署。

木鱼时刻的专栏 1243

LeetCode第103题_二叉树的锯齿形层序遍历

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

qq_40263592的博客 1033

Vue3 - Vite运行打包时Uncaught ReferenceError: process is not defined(解决vue3+vite报错process is not defined)

vue3,vite,vue3+vite报错,process,UncaughtReferenceError:processisnotdefined,浏览器控制台报错processisnotdefined解决方法,vue3如何解决报错,vite报错怎么办,前端打包UncaughtReferenceError:processisnotdefined,npmrunbuild打包报错,vite打包时出现错误,vue3打包运行找不到process,热更新会报错UncaughtRefer

🏆 前端领域优质创作者 7740

LeetCode 103. 二叉树的锯齿形层序遍历:广度优先搜索详解

通过这道题目,我们进一步掌握了如何使用广度优先搜索来实现更复杂的二叉树遍历方法。锯齿形层序遍历作为层序遍历的扩展,增加了对节点顺序的控制,提供了一种更灵活的遍历方式。

Lentr0py的博客 947

导数与微分在 FPS 射击游戏中的实际应用:把“手感”算出来

摘要:射击游戏开发中,单线程适用于简单小游戏(如单机打靶),所有任务由主线程顺序处理,代码简单但效率较低;多线程则适合复杂场景(如多人在线3D大作),通过渲染、逻辑、网络、音效等线程分工协作,确保画面流畅、响应迅速和实时同步。选择依据取决于游戏复杂度、联网需求和性能要求,小型游戏用单线程,大型高要求项目必须采用多线程架构。(149字)

本博客聚焦游戏开发技巧、创业实战心得及大学热门课程干货。这里既有技术深度,也有思维广度,无论你是开发者、创业者还是高校学子,都能在这里找到适合自己的成长之路! 3280

C#串口通信从入门到精通(7)——整数/浮点数与二进制、八进制、十六进制之间的转换与C#实现

本文详细介绍由博主开发的DataConvert串口通信帮助类的用法,该帮助类涵盖了串口通信领域所有的数据转换方法,帮助大家快速编写串口通信程序!

qq_34059233的博客 2881

103. 二叉树的锯齿形层序遍历

本题考点主要为二叉树的层序遍历,不同之处在于需要交替改变每层节点值的存储顺序,关键在于如何在层序遍历过程中实现方向的切换,常借助队列进行层序遍历。(即先从左往右,再从右往左进行下一层遍历,以此类推,层与层之间交替进行)。

qq_40844444的博客 1050

用一台笔记本跑起 SAP HANA:从 express edition 的定位,到本地硬件门槛与安装实操

SAP HANA是面向个人开发者、初创团队与教学科研场景的精简发行版,保留了in-memory列存引擎、SQLScriptAFLGraphSpatial等核心能力,可免费用于开发与一定规模的生产用途(上限为 32 GB RAM)。它最大的特征,是能在资源受限的laptop或上快速落地,让你在本地完成从建模、开发到测试的完整闭环。SAP在交付形态上,提供了多种安装包:预配置的VM OVA、面向Linux的二进制安装包,以及历史上出现过的容器化方案;你可以按现有设备与熟悉的运维方式择优选择。官方文档把VM。

2007 年 ~ 2025 年,深耕 SAP 技术 18 年 540

【LeetCode】103. 二叉树的锯齿形层序遍历

该题目要求实现二叉树的锯齿形层序遍历,即在常规层序遍历基础上,交替改变每层的遍历方向(先从左到右,再从右到左)。解题核心是使用BFS队列逐层处理节点,并根据当前层数(0-indexed)的奇偶性决定是否反转当前层的节点值列表。时间复杂度为O(n),空间复杂度为O(n)。关键步骤包括:队列初始化、分层处理节点、方向控制和结果反转。该算法能有效处理各种二叉树结构,如完全二叉树、单节点树等,确保输出符合要求的锯齿形遍历序列。

qq_32019341的博客 992

TMS_WebGMaps_1.9.8.0_Full_Source

TMS_WebGMaps_1.9.8.0_Full_Source 全源码 delphi cbuilder

visio安装包

Microsoft Office Visio 是一款专业的制图软件。利用经过更新的形状、协作工具和数据链接图表,创建专业级图表以简化复杂的信息。

LeetCode103_ 103. 二叉树的锯齿形层序遍历

LeetCode103_ 103. 二叉树的锯齿形层序遍历

luoyepiaoxue2014的博客 1507

IDEA的使用指南

IDEA基于java的使用手册,可以最快速的上手,在使用中不断的丰富自己的使用技巧.

103. 二叉树的锯齿形层序遍历(LeetCode 103)

这道题要求在普通层序遍历的基础上,加上一点"小花样":每一层的遍历方向要左右交替,因此也叫"之字形 / 锯齿形层序遍历"。

六六哥的博客 901

假人有限元模型

假人模型,车辆碰撞假人有限元模型,适合做乘员安全的研究者利用

103. 二叉树的锯齿形层序遍历 ( 层序遍历 )

LeetCode:103. 二叉树的锯齿形层序遍历 层序遍历 使用了双端队列,每层从最后面那个取。 然后根据遍历的顺序,先加入左节点还是右节点。 理清思路即可 AC Code /** * Definition for a binary tree node. * public class TreeNode { * int val; * TreeNode left; * TreeNode right; * TreeNode(int x) { val = x; }

lankerens 632

二叉树BFS广度搜索学习笔记:二叉树的层序遍历,锯齿形层序遍历,找树左下角的值

ps:笔记和代码按本人理解整理,重思路

学习记录 1105

LeetCode 103. 二叉树的锯齿形层序遍历:解题思路+代码详解

本文介绍了二叉树锯齿形层序遍历(LeetCode 103题)的解题思路。该方法基于常规层序遍历(BFS),通过按层数交替反转节点值数组实现锯齿形效果。关键步骤包括:使用队列进行层序遍历,记录每层节点数,根据层数奇偶性决定是否反转当前层结果。文章提供了TypeScript实现代码,并分析了时间/空间复杂度(均为O(n))。重点提醒了层数计数、反转时机等易错点,同时指出该方法比DFS更直观。最终强调该问题的本质是"层序遍历+层内反转",建议通过实际编码和画图加深理解。

2401_86788218的博客 778

二叉树的锯齿形遍历,力扣

可结合理解->

m0_70437378的博客 1204

力扣 二叉树的锯齿形层序遍历-103

内存对齐(Memory Alignment) 是指计算机系统中数据存储的方式,要求数据按照特定的边界(通常是数据类型的大小)存储在内存中。也就是说,数据在内存中的地址应该是其大小的整数倍。

Sunyanhui1的博客 791

LeetCode 102二叉树的层序遍历&103二叉树锯齿形遍历&104二叉树的最大深度

微信搜一搜:bigsai 大家都在关注的刷题、学习数据结构和算法宝藏项目 关注回复进群即可加入力扣打卡群,欢迎划水。近期打卡: LeetCode 97交错字符串(动态规划) LeetCode 98验证二叉搜素树(中序遍历)&99恢复二叉搜索树 LeetCode 100相同的树&101对称二叉树 二叉树的层序遍历 给你一个二叉树,请你返回其按 层序遍历 得到的节点值。 (即逐层地,从左到右访问所有节点)。 示例: 二叉树:[3,9,20,null,null,15,7], 3 .

bigsai 2757

103. 二叉树的锯齿形层序遍历【 力扣(LeetCode) 】

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

yyh520025的博客 907
上一篇: 【树-中等】1457. 二叉树中的伪回文路径
下一篇: 【树-中等】652. 寻找重复的子树
菜菜2022
博客等级 码龄9年 67粉丝 1033原创
评论
成就一亿技术人!
拼手气红包6.0元
还能输入1000个字符
 
 条评论被折叠 查看
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付:10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值