day14 二叉树01:递归遍历

最新推荐文章于 2026-01-02 14:36:37 发布
原创 最新推荐文章于 2026-01-02 14:36:37 发布 · 348 阅读 · 0 ·
CC 4.0 BY-SA版权
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
文章标签：

#python #算法 #数据结构

本文介绍了初学者在学习二叉树时接触的前序、中序和后序遍历，强调了它们作为深度优先搜索方法的应用。作者提到在学习迭代部分时，特别关注了空根节点的处理和遍历顺序对数据结构的影响。

入门二叉树的第一天，学习了前序，中序和后序排列。

这三种遍历的方法都是深度优先搜索的方法，我先学了遍历，迭代部分等我把二叉树学熟了再回来学。

之前学别的语言的时候看见迭代头就很大，今天仔细学了下，当root为空的时候就return [ ], 这个地方的return就等于回到上一层方法去了。最后return的时候按照遍历顺序来组装这个数据结构。

基础的思想是这样的：

m0_58680381
关注
代码随想录-算法训练营day15【二叉树02：层序遍历、翻转二叉树、对称二叉树】
upward
04-17 558
代码随想录-算法训练营day15【二叉树02：层序遍历、翻转二叉树、对称二叉树】
【代码随想录训练营】【Day14】第六章｜二叉树｜理论基础｜递归遍历｜迭代遍历｜统一迭代
士多啤梨先生の博客
02-14 2352
【代码随想录训练营】【Day14】第六章｜二叉树｜理论基础｜递归遍历｜迭代遍历｜统一迭代
代码随想录 | Day15 | 二叉树：递归遍历&&迭代遍历&&层序遍历
m0_74795952的博客
06-03 925
主要学习内容：1.二叉树递归遍历2.二叉树迭代遍历3.二叉树层序遍历来自。
Day16 二叉树的递归遍历，迭代遍历，层序遍历
2303_77739929的博客
12-22 1467
每次写递归，都要考虑三要素：1、确定递归函数的参数和返回值：哪些参数是递归的过程中要处理的，那么就在递归函数里加入这个参数，并且还要明确每次递归的返回值是什么进而确定递归函数的返回类型。2、确定终止条件。3、确定单层递归的逻辑：确定每一层递归需要处理的信息，就可以重复调用自己来实现递归。下面以前序遍历为例：2、确定终止条件：如果当前遍历的结点是空，那么本层递归就要结束了，代码如下；中序遍历和后序遍历只有单层递归的逻辑不同，其余都一样。
力扣打卡Day14 二叉树part01 递归遍历+迭代遍历+层序遍历
Lumory的博客
07-02 532
递归的底层逻辑是用栈来实现的。这是递归遍历的三步走：1. 确定递归函数的参数和返回值2. 确定终止条件3. 确定单层递归的逻辑前序/中序/后序其实指的是中间节点的遍历顺序。前序：中左右一是要注意返回值，二是要注意对于ans这个数组的引用传递，三是注意C++语法中对于空指针的表示（NULL或者nullptr或者!后序：左右中中序：左中右。
算法训练营day14(二叉树01:二叉树,递归遍历,迭代遍历,统一迭代遍历)
weixin_61931006的博客
11-27 1002
int val;​。
算法训练-Day11 | 二叉树：递归遍历、迭代遍历、统一遍历、层序遍历
weixin_48823971的博客
09-08 419
确定哪些参数是递归的过程中需要处理的，就在递归函数里加上这个参数，并且根据返回值确定递归函数的返回类型。：写完了递归算法, 运行的时候，经常会遇到栈溢出的错误，就是没写终止条件或者终止条件写的不对，操作系统也是用一个栈的结构来保存每一层递归的信息，如果递归没有终止，操作系统的内存栈必然就会溢出。：确定每一层递归需要处理的信息。通过重复调用单层递归来实现递归的过程。
day14 二叉树理论基础 递归遍历 迭代遍历 统一迭代
empowermentの博客
02-28 673
平衡二叉搜索树：又被称为AVL（Adelson-Velsky and Landis）树，且具有以下性质：它是一棵空树或它的左右两个子树的高度差的绝对值不超过1，并且左右两个子树都是一棵平衡二叉树。C++中map、set、multimap，multiset的底层实现都是平衡二叉搜索树，所以map、set的增删操作时间时间复杂度是logn。## 二叉树的存储方式 二叉树可以链式存储，也可以顺序存储。链式存储方式就用指针， 顺序存储的方式就是用数组。顺序存储的元素在内存是连续分布的，而链式存储则是通深度优先遍历
代码随想录训练营 Day13打卡 二叉树 part01 递归遍历 迭代遍历 层序遍历
qq_42952637的博客
07-29 1237
代码随想录训练营 Day13打卡 二叉树 part01 递归遍历 迭代遍历 层序遍历
算法训练day10 | php | 二叉树递归遍历， 迭代遍历，统一迭代
a8917cwr的博客
03-28 416
二叉树章节
day13 二叉树递归遍历 迭代遍历 层序遍历
dindidne的博客
06-21 523
深度优先就是先遍历到叶子接点再返回，一般通过来实现，也可以转为迭代。深度优先的遍历方式主要是以区分，比如前序就是根左右，中序左根右，后续左右根。来完成。
代码随想录 Day14 二叉树
02-07
本篇内容主要介绍了二叉树的基本概念、`TreeNode`类的实现、二叉搜索树的基本操作（插入和遍历），以及二叉树的三种遍历方式（前序、中序、后序）。这些基础概念和技术在计算机科学的多个领域都有着广泛的应用。理解...
算法训练营Day11 | 递归遍历，迭代遍历，统一迭代，层序遍历
weixin_43678826的博客
10-17 892
理论基础，递归遍历，迭代遍历，统一迭代，层序遍历文章讲解：https://programmercarl.com/%E4%BA%8C%E5%8F%89%E6%A0%91%E7%9A%84%E9%80%92%E5%BD%92%E9%81%8D%E5%8E%86.html文章讲解：https://programmercarl.com/%E4%BA%8C%E5%8F%89%E6%A0%91%E7%9A%84%E8%BF%AD%E4%BB%A3%E9%81%8D%E5%8E%86.html文章讲解：https://p
GitHub 热榜项目 - 日榜(2026-1-1)
CoderJia的学习之路
01-01 833
本期GitHub热榜显示AI应用开发正全面渗透各技术领域，前沿项目聚焦于解决实际工程问题。Gemini的电脑使用预览和Timescale的pg-aiguide展示了AI与开发工具深度整合，通过MCP服务器提升代码生成质量。Pathway框架和docetl系统凸显流式ETL与LLM管道技术成熟，推动实时数据分析与RAG应用落地。同时，来自ResembleAI的Chatterbox和TrendRadar分别代表语音合成与智能信息聚合的技术突破，Deep-Live-Cam则体现单图视频生成技术的平民化趋势。这些项
Python 抽象属性 (@property + @abstractmethod) 详解
nvd11的专栏
12-28 316
本文介绍了在Python中使用@property和@abstractmethod组合定义抽象属性的方法。这种模式能够强制子类提供一个只读的数据接口，同时保持实现的灵活性。子类既可以用简单的类属性赋值实现，也可以通过@property方法动态计算属性值。这种设计使接口语义更清晰（表示特征而非动作），调用方式统一（都通过obj.field访问），并兼顾了简单静态配置和复杂动态逻辑两种实现需求。示例展示了静态配置和动态计算两种实现方式，体现了Python在抽象属性设计上的优势。
自编算法题：pack的最大容量（Hard）
HP_C2H2的博客
12-29 338
每块电池有两个参数，额定电压v和标称容量c。 使用多个电池串联可以形成module，提高整体的电压；使用多个电池并联也可以形成module，提高整体的容量。多个串联形式的module可以组成pack，多个并联形式的module也可以组成pack，但是串联形式和并联形式的module不能组成pack。 module（pack）的电压和容量计算方式是： 1. 串联n个电池（module）电压为vi，容量为ci，总容量等于最小的一个ci，总电压等于所有vi之和。……
Vins-Fusion之 ROS2 Humble（二）
qq_33263769的博客
01-01 159
此命令会强制 pip 仅从预编译的 .whl 文件安装所有依赖，‌完全绕过 ruamel.yaml.clibz 的源码编译‌，安装速度极快且稳定。环境配置：Ubuntu 22.04 (运行内存 4G、硬盘内存 500G) 、ROS2 humble 、ceres-solver 2.1。主要是参考这篇博客，但是在安装配置的过程中出现的问题进行修改，最终完美的运行Vins-Fusion。问题一 安装rosbags，出现下面问题。
常见实用的 NumPy 函数及其用法与注意点
Tipriest的博客
12-29 727
NumPy是Python科学计算的核心库，提供高效的多维数组对象ndarray及丰富的运算函数。本文介绍了NumPy常用操作，包括数组创建（np.array、np.zeros等）、形状变换（reshape、transpose等）、拼接拆分（stack、concatenate系列）、索引筛选（切片、布尔索引等）以及统计运算。重点讲解了stack与concatenate的区别：stack会新增维度，而concatenate在现有维度上扩展。NumPy通过C/Fortran底层实现，运算速度远超纯Python，是
第03章-控制流程
最新发布
qq_31762031的博客
01-02 714
本章讲解Python程序控制流程，包括if条件语句、if-elif-else多分支、while循环、for循环、range函数、break和continue控制语句、循环嵌套、enumerate和zip等优化技巧，以及常见循环模式和实战案例。
代码随想录刷题训练营DAY 15 二叉树 Part 02 | 102. 二叉树的层序遍历 107. 二叉树的层序遍历 Ⅱ 226. 反转二叉树 101. 对称二叉树---火腿
09-23
引中提到，二叉树的层序遍历可以通过DFS或BFS来实现。其中，BFS是利用队列的先进先出特性来实现的，每一层的节点被依次加入队列中，然后逐个出队并将其子节点加入队列。 引用中给出了一个实现翻转二叉树的代码示例。该代码使用了递归法的前序遍历，对于每一个节点，交换其左右子节点，然后递归地对其左右子树进行翻转。 引用中给出了一个实现二叉树的层序遍历的代码示例。该代码使用了BFS的思想，借助队列来实现层序遍历。每一层的节点被依次加入队列中，然后逐个出队并将其子节点加入队列，同时将当前层的节点值添加到结果列表中。 综上所述，参考这些引用，可以通过BFS来实现二叉树的层序遍历，并通过递归法或迭代法来翻转二叉树。
评论 1
成就一亿技术人!
拼手气红包6.0元
还能输入1000个字符
 
红包 添加红包
表情包 插入表情
表情包 代码片
 条评论被折叠 查看
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值