【数据结构】-二叉树中序遍历递归【学习笔记】

qx LIU 2000

墨衍会员 · AI 创作全网分发 墨衍智能分发 本文由作者通过墨衍一键同步至各平台 1分发平台 200+累计阅读 208平均单平台已同步平台优快云微信公众号微博知乎掘金百家号博客园抖音小红书 你的文章也可以这样分发 墨衍会员 ¥399起/年，写一次发全网我也要 → 码龄6年

关注

原创最新推荐文章于 2026-05-06 10:18:32 发布 208 阅读 AI 写同款· GEO 优化 ›

[渝粤教育] 西安邮电大学 数据结构 参考资料教育 -数据结构-章节资料考试资料-西安邮电大学【】测验1 1、【单选题】数据的逻辑结构有几种？ A、4 B、3 C、2 D、1 参考资料【】 2、【单选题】数据的存储结构包括？ A、线性结构和非线性结构 B、静态结构和非静态结构 C、顺序结构和非顺序结构 D、动态结构和非动态结构参考资料【】测验1 1、【单选题】数据的逻辑结构包括？ A、线性结构和非线性结构 B、顺序结构和非顺序结构 C、静态结构和非静态结构 D、动态结构和非动态结构参考资料【】测验 1、【判断题】阅读详情

二叉树中序遍历递归的实现

在这里插入图片描述

收录于

数据结构与算法

当前文章被收录于：

数据结构与算法

31 篇文章 0 人学习

订阅专栏查看详情

新手入门

当前文章被收录于：

新手入门

17 篇文章 0 人学习

订阅专栏查看详情

C语言

当前文章被收录于：

C语言

3 篇文章 0 人学习

订阅专栏查看详情

当前文章被以下社区和专栏收录：

标签

#二叉树 #数据结构 #算法

二叉树的基本操作(先序序列创建二叉树/先序遍历递归算法/中序遍历递归算法/后序遍历递归算法/求二叉树深度的递归算法) 二叉树的存储结构有顺序存储和链式存储两种存储方式，这里我们采用使用频率较高的链式存储方式(二叉链表)来存储二叉树. 下面给出二叉树结点的定义. struct BiTreeNode//二叉树结点定义 { BiTreeNode* LChild;//左孩子指针域 int data; BiTreeNode* RChild;//右孩子指针域 }; ... 阅读详情

相关推荐

LeetCode 二叉树的中序遍历（递归和非递归算法）

给定一个二叉树，返回它的中序遍历。示例: 输入: [1,null,2,3] 1 \ 2 / 3 输出: [1,3,2] 进阶: 递归算法很简单，你可以通过迭代算法完成吗？思路分析：二叉树的遍历有先序遍历、中序遍历、后序遍历、层次遍历。先序遍历：先访问根节点，然后访问左子树，再访问右子树。中序遍历：先访问左子树，然后访问根节点，再访问右子树。后序遍...

hestyle的博客 1万+

递归与分治思想3

链接：登录—专业IT笔试面试备考平台_牛客网来源：牛客网中序序列给定一棵有n个结点的二叉树的先序遍历与后序遍历序列，求其中序遍历序列。若某节点只有一个子结点，则此处将其看作左儿子结点左儿子结点可以作为后序遍历序列中左子树和右子树的分界点，其余正常遍历即可。 class Solution { public: vector<int> v; void deal(int pl,int pr,int sl,int sr, vector<int>&a...

339

使用ShaderGraph制作URP各向异性

URP上用shaderGraph实现各向异性效果，解决只能用shader的问题

dreamform的专栏 1099

以二叉树的中序遍历为例，理解其递归过程

转自：点击打开链接1 void inorder(tree_pointer ptr) 2 { 3 if (ptr) { 4 inorder(ptr->left_child); 5 printf("\t%d", ptr->data); 6 inorder(ptr->right_child); 7 } 8 }函数本...

jyh的博客 1661

基于OkHttp3+Retrofit2+RxJava3搭建响应式网络框架

本文介绍了一个基于OkHttp3+Retrofit3+RxJava3的响应式网络框架设计。该框架采用分层架构，OkHttp3负责底层网络请求，Retrofit3封装HTTP接口，RxJava3实现响应式流处理。核心亮点包括：1)高度解耦的分层设计；2)统一的异常处理和响应体封装；3)RxJava3实现线程切换和请求管理；4)MVVM架构适配，业务层只需关注数据逻辑。框架提供了完整的实现方案，包括全局配置、拦截器、响应转换、接口声明、仓库封装等组件，并支持生产环境扩展功能如Cookie持久化、Token刷新等

fuge2008的博客 872

LPDDR4x 深度解析（3） - SDRAM核心操作机制

本文深入解析LPDDR4x SDRAM的核心操作机制，包括基础架构、刷新操作、读写流程及低功耗设计。详细介绍了存储阵列、地址解码器等关键模块，以及自刷新与自动刷新模式的区别。通过实测数据和技术细节，揭示LPDDR4x在性能优化和功耗控制方面的创新设计，为硬件工程师提供实用参考。

weixin_29278805的博客 308

算法与数据结构-递归

递归算法设计技术

weixin_45982141的博客 2191

别再只用真彩色了！手把手教你用ENVI主成分分析（PCA）给遥感图像‘美颜’与‘瘦身’

本文详细介绍了如何利用ENVI主成分分析（PCA）技术优化遥感图像处理，实现数据‘美颜’与‘瘦身’。通过PCA的维度压缩、噪声分离和特征增强三大优势，显著提升高光谱数据的可视化效果和分析效率。文章还提供了ENVI操作的最佳实践和常见问题解决方案，帮助读者掌握这一遥感图像处理的游戏规则改变者。

weixin_28465009的博客 276

二叉树的递归遍历(先序，中序，后序)

yangzhanghui的专栏 1130

Mathcad在LLC谐振变换器设计中的公式推导实战

本文通过Mathcad软件，详细演示了LLC谐振变换器设计的核心公式推导实战。文章阐述了如何利用Mathcad作为“会思考的草稿纸”，从定义基本参数、应用基波近似法（FHA）模型，到逐步推导电压增益公式及确定工作边界频率（fmin, fmax），并展示了如何通过动态参数扫描进行优化设计，帮助电源工程师高效、直观地完成理论计算，为后续仿真与实现奠定坚实基础。

q1w3e5r7t9y的博客 297

基于半经验模型的熔断器燃弧过程计算与分析

本文针对1200V/1250A熔断器建立电弧燃烧半经验模型，通过ANSYS计算弧前时间，结合熔体烧蚀、石英砂烧蚀等物理过程简化建模。模型引入电导率随温度变化函数，利用Matlab拟合实验数据确定参数。分析表明：熔体宽度和节距增加会提高弧压峰值并缩短过零时间；总长固定时，断口数和节距影响较小。弧压峰值需控制在额定电压3倍内，过零时间需满足安全裕度。通过Python代码复现了电弧电导率模型、能量平衡方程及弧压计算，验证了熔体结构尺寸对电弧特性的影响规律。

huanghm88的专栏 260

#数据结构与算法学习笔记#PTA11：先序遍历+中序遍历转后序遍历/二叉树非递归遍历/二叉树栈遍历（JAVA）

2018.4.18 这道题说的是利用栈来模拟二叉树，通过栈的出入情况，模拟出这棵二叉树，并后序遍历打印这棵二叉树。这题关键点在于理解二叉树的非递归遍历，能够看得出入栈顺序就是二叉树的先序遍历序列，出栈顺序就是二叉树的中序遍历序列。理解了这点这道题就转换成已知先序遍历+中序遍历，打印二叉树的后序遍历的问题了。有两个思路：1.根据先序遍历和中序遍历先构建一棵二叉树，再后序遍历打印这棵树；2....

NJU_ChopinXBP的博客 1072

Windows版，vcenter 6.0 STS 证书更新--Vcenter 6.0 windows 版，没有-set_signing_cert 替换参数

Windows版，vcenter 6.0 STS 证书手动更新

技术是手段，服务才是目的。开源与协作是创新的活水，而核心技术的自主可控是立足之本。身处黄金时代，唯持续学习，方能不惧变化。从使用者到创造者，中国技术的未来，正待你们接过火炬，走得更远、更稳、更好。 678

数据结构学习笔记——第三讲——树（上）（3.2.2二叉树的遍历——二叉树的非递归遍历及层序遍历）

1. 二叉树的非递归遍历 2. 中序遍历的非递归算法 3.先序遍历的非递归算法 4. 层序遍历 5. 层序遍历基本过程给你 6. 遍历二叉树的应用示例1——输出二叉树中的叶子结点 7.遍历二叉树的应用示例2——求二叉树得高度 8.遍历二叉树的应用示例3——二元运算表达式树及其遍历 9....

预见未来to50的专栏 243

11、改进的加权轮询调度算法

本文详细介绍了对传统加权轮询（WRR）调度算法的改进方法，包括动态权重调整、优先级调度和预测机制，旨在提升系统的公平性、响应速度和适应性。通过设计与实现改进算法，并结合实验验证其在响应时间、资源利用率和公平性方面的显著提升，同时列举了该算法在数据中心、云服务平台、CDN及电商平台等实际场景中的应用案例。

day7的博客 190

SAP B1中文培訓教材_SDK

公司内部培训资料，对开发工具，DIAPI， UIAPI，Add-ON有详细解说

数据结构之---非递归中序遍历二叉树

二叉树中序非递归遍历算法实现大家好，我是刚刚起步的萌新，最近在学数据结构，此次为大家分享二叉树的中序非递归遍历算法，实现及差错修改。 1.第一步呢我们需要创建二叉树，栈，基本栈方法这些我们就不一一说了，网上有很多。或可以联系我qq3434394197,代码如下： #include "stdio.h" #include "stdlib.h" #define MaxSize 50 typedef i...

weixin_44462351的博客 7127

Camera2Demo

在Camera2 的基础上进行封装，使得Camera2一堆初始化逻辑与Activity分离，降低耦合度，完成预览拍照并保存的操作

二叉树的中序遍历

二叉树的中序遍历的记忆法则是“左根右"，即先遍历左子树节点，再遍历根节点，再遍历右子树节点。以上图为例，中序遍历的结果是【D, B, E, A, F, C, G】一、解题思路：递归递归是我们实现前中后序遍历最常用的方法。什么问题可以采用递归求解呢？需要满足三个条件：一个问题的解可以分解为若干个子问题的解；这个问题与分解的子问题，除了数据规模不同外，求解思路相同存在递归终止条件。那么在知道一个问题可以采用递归实现之后，如何写出递归代码呢？关键在于能写出递归公式，找到终止条件。在.

CV前沿 5万+

jre9下载 jdk9

(Java SE Runtime Environment 9.0) 9.0u175 官方最新版【x86|x64】

STM32F407中文手册

STM32f407中文手册本参考手册面向应用开发人员，提供有关使用 STM32F405xx/07xx、STM32F415xx/17xx、 STM32F42xxx 和 STM32F43xxx 微控制器存储器与外设的完整信息。STM32F405xx/07xx、STM32F415xx/17xx、STM32F42xxx 和 STM32F43xxx 构成一个微控制器系列，各产品具有不同的存储器大小、封装和外设。有关订购信息以及器件的机械与电气特性，请参见数据手册。有关 ARM Cortex™-M4F 内核的信息，请参见《Cortex™-M4F 技术参考手册》。

二叉树中序遍历（递归+非递归）Java

目录一、结构二、遍历二叉树1.中序遍历（递归）代码图解2.中序遍历（非递归）代码图解新的改变功能快捷键合理的创建标题，有助于目录的生成如何改变文本的样式插入链接与图片如何插入一段漂亮的代码片生成一个适合你的列表创建一个表格设定内容居中、居左、居右SmartyPants创建一个自定义列表如何创建一个注脚注释也是必不可少的KaTeX数学公式新的甘特图功能，丰富你的文章UML 图表FLowchart流程...

dabusiGin的博客 8630

非递归先序遍历二叉树总结（3种方法）

算法非递归先序遍历二叉树总结（3种方法） @author:Jingdai @date:2020.12.03 递归先序遍历二叉树非常的简单，但是面试的时候面试官经常会要求我们写非递归的方法，这里总结一下。方法1 先写一个最简单的方法。首先回想一下层次遍历二叉树的代码，利用一个队列完成树的遍历。如下代码。 public static void levelOrderTraverse(TreeNode root) { if (root == null) return; Li

qq_41512783的博客 8008

二叉树的中序遍历(非递归实现)

一、递归实现前序，序，后序遍历；对于二叉树，前面已经采用递归的方式实现的其前序，中序，后序遍历，具体请参见：http://blog.youkuaiyun.com/dai_wen/article/details/78955411那么，如何采用非递归的方式遍历树呢？下面，以实现中序遍历二叉树为主题展开：二、非递归实现中序遍历：1，结构：首先，对于中序遍历，我们知道，原则是先走到的结点后访问，后走到的结点

dai_wen的博客 2万+

二叉树的前序、中序、后序、层序遍历，Java实现(递归、非递归)

关于二叉树的内容，我觉得二叉树最核心的地方就是它的几种遍历方式，基本上所有的问题都是围绕着几种遍历方式来的。因此就在这总结一下这几种遍历方式。前序遍历 一、简介前序遍历（DLR），是二叉树遍历的一种，也叫做先根遍历、先序遍历，可记做根左右。前序遍历首先访问根结点然后遍历左子树，最后遍历右子树。在遍历左、右子树时，仍然先访问根结点，然后遍历左子树，最后遍历右子树。若二叉树为空则结束返回，否则...

丸啊~ 6916

二叉树的层序遍历（递归与非递归）

递归实现: 计算二叉树的高度逐层打印：例如打印二叉树的第k层，可以看作以root->_left为根节点，打印它的k-1层，然后以root->_right为根节点，打印它的k-1层，直到k==1。 void _BTreeLevelOrder(BTNode* root, size_t i) { if (root == NULL || i == 0)...

苍老的小孩的博客 2万+

非递归遍历二叉树(数据结构)

因为中序遍历是左根右，给定一个辅助栈，每次走到最后一个节点的left或者right为空时将栈中的元素给到数组，然后再去遍历栈顶右边元素是否为空。在数据结构中的学习难免少不了递归的学习，递归有时候也会让代码变得更加简洁，学习递归让我们对代码有更近一步的思考。每遍历一个节点打印一次元素且将其放入栈中，直到为空时，将栈顶元素移除来并打印并让其查看另一子树是否为空节点。二叉树的遍历方式有：前序遍历、中序遍历、后续遍历，层序遍历，而树的大部分情况下都是通过递归的方式来进行的。

Freedom的博客 2028

（数据结构）二叉树中序遍历

二叉树中序遍历 二叉树中序遍历的实现思想是：访问当前节点的左子树访问根节点访问当前节点的右子树图 1 二叉树 以上图 1 为例，中序遍历的过程如下：访问该二叉树的根节点，找到 1 遍历节点 1 的左子树，找到节点 2 遍历节点 2 的左子树，找到节点 4 由于节点 4 无左孩子，因此找到节点 4，并遍历节点 4 的右子树由于节点 4 无右子树，因此节点 2 的左子树遍历完成，访问节点 2 遍历节点 2 的右子树，找到节点 5 由于节点 5 无左子树，因此访问节点 5

weixin_51927215的博客 1万+

二叉树的先序遍历（非递归）

虽然递归简单理解，但是用递归内存开销大，耗时长，性能往往不如非递归方式所以这里通过栈，用非递归方法实现二叉树的先序遍历 二叉树的存储结构定义： typedef struct node{ int data; struct node * lchild; //指向左孩子的结点 struct node * rchild; //指向右孩子的结点 }BTNode; 思路：（根右左，由于要使用栈，会和原本的不同） 1，定义一个栈，定义初始化。 2.判断二叉树是否为

muyu_muyu的博客 7224

二叉树：中序遍历非递归与递归算法

二叉树（BiTree）的遍历分为：先序遍历（preorder）：根左右中序遍历（inorder）：左根右后序遍历（postorder）：左右根其中，时间复杂度和空间复杂度都是O(n)， 二叉树的遍历递归算法不常考，主要考察非递归❤ 先序、中序、后序遍历（递归）递归算法的区别在于visit()函数的位置❤，代码以先序遍历为例，其顺序为根左右，if判断语句中符合这一规律，中序、后序按其左根右和左右根的规律改变这三句代码的顺序即可。 void preorder(BiTree T){ // 先序遍历递.