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

qx LIU 2000

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

关注

原创最新推荐文章于 2026-04-20 20:13:38 发布 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

手把手教你用Kali+字典爆破WiFi密码：从抓包到破解的完整流程

本文提供了一份详尽的无线网络渗透测试实战指南，重点讲解如何使用Kali Linux和Aircrack-ng套件进行WiFi安全评估。内容涵盖从硬件选型（如RTL8812AU网卡）、驱动配置、监听模式设置，到使用airodump-ng扫描抓包、捕获WPA握手包，以及利用字典进行离线破解的完整流程。同时强调了在授权环境下进行安全测试的重要性，并给出了相应的网络加固建议。

weixin_28568819的博客 1675

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

转自：点击打开链接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

Opencv计算相机响应函数(Camera Response Function)与Radiance

本文主要用于记录自己在学习CRF过程中遇到的一些问题。 CRF模型 I=f(V(t⋅L))I=f(V( t\cdot L))I=f(V(t⋅L)) 其中III为相机灰度值Intensity，LLL为环境中irradiance，ttt为曝光时间，VVV为相机镜头参数，fff为相机响应函数CRF。有些论文中认为相机镜头参数是线性的不考虑，但有些考虑了衰减即靠近图像边缘亮度会暗一些，但没有看到二者同时计算的，如果同时计算两个非线性的函数，我觉得可能会有不确定性，在这里还请教一下了解的朋友。控制

larrydong的博客 6002

unity人物刚体移动_Unity3D实现2D人物移动-总结篇

背景最近研究Unity3d，2d寻路的实现。所以又一次涉及到了角色坐标位移的问题。系统的对于角色鼠标点击移动这个简单问题进行整理和总结。本来就是一个简单的几何问题，结果发现已经有两个小坑，顺便填上，这里做下总结。实现需求：通过鼠标点击，控制2d角色移动，就是点哪里，角色向移动到哪里问题分解：按照时间进行动画分解,鼠标输入(动画开始)、平移(动画进行)、移动结束(动画结束)前提：这里前面的文章基本解...

weixin_39610366的博客 1277

算法与数据结构-递归

递归算法设计技术

weixin_45982141的博客 2191

Cadence17.2 ＞ OrCAD Capture CIS ＞设计规则检查（Design Rule Check）DRC学习记录详解

选中设计完成的DSN文件，选择Tool->Design Rule Check，弹出下面对话框，详解如下。一、Design Rule Check对话框选项详解 Design Rules Options tab Set the scope, mode and type of design rule (electrical and / or physical) test options for the design rules check. 为

DL_62532的专栏 1万+

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

yangzhanghui的专栏 1130

CentOS 7下Synopsys DC综合工具安装与配置全攻略（附常见报错解决方案）

本文详细介绍了在CentOS 7操作系统上安装与配置Synopsys Design Compiler（DC）综合工具的完整流程。内容涵盖从系统环境准备、软件安装、许可证配置到实战综合的全过程，并针对DC综合工具在安装和运行中常见的报错问题提供了具体的解决方案，帮助数字IC设计初学者快速搭建稳定的EDA学习环境。

weixin_29159441的博客 259

保姆级教程：2025新版JavPlayer 3.01整合修复版安装配置全流程（N卡/A卡/CPU通用）

本文提供2025新版JavPlayer 3.01整合修复版的保姆级安装配置教程，涵盖N卡、A卡和CPU环境。详细讲解硬件要求、分步安装流程、显卡优化配置及超分辨率模型选择，帮助用户高效完成视频修复任务。

weixin_42665255的博客 1889

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

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

NJU_ChopinXBP的博客 1072

# YOLOv11-seg改进系列 | 引入CVPR MetaFormer的C3k2_PoolingFormerCGLU模块，池化Token混合+CGLU门控MLP

本文引入 CVPR 2022 论文（MetaFormer/PoolFormer）提出的 MetaFormer 元架构设计，以Pooling Token 混合器 + ConvolutionalGLU（CGLU）MLP构成，将其封装为，用于替换 YOLOv11-seg 的 C3k2 块。对比维度C3k2（基线）C3k2_PoolingFormerCGLU（本文）参数量（n scale）2.46M≈2.49M9.6≈9.69.7（+1.0%）架构范式单阶段卷积MetaFormer 双阶段。

qq_44224801的博客 846

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

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

预见未来to50的专栏 243

面向非平行语料的语音转换技术综述

摘要语音转换是语音及人工智能领域的一项研究课题，其目标是在保持源语音内容不变的情况下改变语音的音色，使其听上去像是由另一个目标说话人说出的，同时还需保证语音的质量和自然度。面向非平行语料的语音转换技术是当下的热门研究内容，其使用非平行的多说话人语音数据集进行模型训练，能完成多对多以及任意对任意的语音转换。对近年来面向非平行语料的语音转换进行了全面的总结和分析。首先概述了早期面向平行语料的语音转换及其缺陷，然后对当下面向非平行语料的语音转换的各类实现方法进行介绍和对比分析，最后对语音转换技术进行了总结和展望。

qq_61890005的博客 830

复分析阿尔福斯(Ahlfors) 第三版答案英文

答案分为十章，有部分习题没有答案，全英文复分析阿尔福斯(Ahlfors) 第三版答案

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

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

weixin_44462351的博客 7127

NTscan扫描工具

ntscan是一个扫描器，可以扫描没有密码和弱密码的共享，先到配置文件中填写猜测的用户名和密码，扫描过程中右侧出现的是扫描日志。

二叉树的中序遍历

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

CV前沿 5万+

文档：亲测可用解决vnc灰屏，黑屏，鼠标大黑叉情况

主要解决vnc-viewer灰屏，黑屏，鼠标大黑叉等现象，详细见文档。

Statistics and Machine Learning Toolbox

Statistics and Machine Learning Toolbox（带书签），MATLAB统计学习工具

二叉树中序遍历（递归+非递归）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){ // 先序遍历递.