对递归和非递归的理解

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

关注

转载最新推荐文章于 2026-05-19 10:03:31 发布 1.3k 阅读 AI 写同款· GEO 优化 ›

C/C++ 二叉树的非递归遍历（前序、中序、后序非递归遍历）二叉树的非递归遍历C/C++实现： 非递归先序遍历代码： void PreOrderTraversal (struct tree* root) { //非递归先序遍历 struct tree* temp = root; while (temp != NULL || S.top > 0) { while (temp != NULL) { ... 阅读详情

收录于

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

二叉树的非递归遍历和层次遍历详解二叉树非递归遍历非递归的后序遍历二叉树 //非递归的后续遍历二叉树 void HXprint(Tree *tree){ Stack s = initStack(); //初始化一个下面使用的栈 treeNode *p = tree; //新建一个遍历指针 treeNode *r=NULL; //辅助变量 cout<<"-------"<<endl; while(p||!isEmpty(s)){ //当遍历变量和栈同时为空时表示遍历完成阅读详情

相关推荐

AVL树的非递归实现（Java版）

AVL树的非递归实现（Java版） AVL树是一种二叉查找树的改进算法，它避免了普通二叉树可能出现的长链现象，其根本的算法思想是每当对树进行插入和删除操作时，通过有限的指针变换，改变原有的树的结构，使得每个节点的左子树和右子树相对平衡。虽然现实中AVL树算法被许多更优秀的算法所替代，但是这一套算法非常适合初学者进行练习，详细的AVL树的教程和博客不难找到。通常，AVL树是通过递归方式来实现的，这...

weixin_42848084的博客 1296

递归和非递归

1、递归就是函数调用函数本身，运行起来就是函数嵌套函数，层层嵌套，所以函数调用、参数堆栈都是不小的开销，但是程序简单。 2、非递归就是不断地对参数入栈、出栈，省去了函数层层展开、层层调用的开销。虽然参数出入栈次数多了，但是一般都开辟固定的足够大的内存来一次性开辟、重复使用。 3、非递归是从堆栈的角度来编写程序，速度快，但代码复杂。递归是从问题本身的逻辑角度来编写，虽然速度相对慢，但代码容易理解。...

RuanMeng的博客 1万+

二叉树的四种遍历方式(递归和非递归双重实现)

写在前面：博主是一位普普通通的19届二本大学生，平时最大的爱好就是听听歌，逛逛B站。博主很喜欢的一句话花开堪折直须折，莫待无花空折枝：博主的理解是头一次为人，就应该做自己想做的事，做自己不后悔的事，做自己以后不会留有遗憾的事，做自己觉得有意义的事，不浪费这大好的青春年华。博主写博客目的是记录所学到的知识并方便自己复习，在记录知识的同时获得部分浏览量，得到更多人的认可，满足小小的成就感，同时在写博客的途中结交更多志同道合的朋友，让自己在技术的路上并不孤单。目录: 1.二叉树的先序遍历 &n.

记录博主学到的点滴 2424

递归与非递归

以下内容引自：http://biancheng.dnbcw.info/c/240328.html 一、什么是递归递归是指某个函数直接或间接的调用自身。问题的求解过程就是划分成许多相同性质的子问题的求解，而小问题的求解过程可以很容易的求出，这些子问题的解就构成里原问题的解了。二、递归的几个特点 1.递归式，就是如何将原问题划分成子问题。 2.递归出口，递归终止的条件

Gin077的专栏 1750

STM32驱动AD7779：双极性电源下8通道同步ADC的SPI配置与数据采集实战

本文详细介绍了在双极性电源供电下，使用STM32通过SPI接口驱动AD7779同步ADC芯片实现8通道高精度数据采集的实战经验。重点解析了电源设计、抗干扰处理、寄存器配置、SPI通信技巧及数据校准方法，帮助工程师解决工业测量中的同步采样与噪声控制难题。

e3f4g5的博客 370

DSSAT模型实战：从基础配置到气候情景模拟

本文详细介绍了DSSAT模型在农业模拟中的应用，从基础配置到气候情景模拟的全流程实战指南。通过土壤-植物-大气连续体的动态关系建模，DSSAT能精准预测作物产量，误差率低至8%。文章涵盖气象数据处理、土壤参数配置、管理措施调控等核心技巧，并提供了Python脚本和可视化方法，助力农业科研与决策。

weixin_29264201的博客 1012

递归与 非递归（迭代）

在1.1什么是递归中我们举了两个例子，照镜子和山上有座庙故事的例子，我们发现这两个例子都是死循环，会无休止地递归下去，这样地函数是我们需要避免写出来地，因为计算机的资源是有限的，如果递归的层次过深，就会造成"爆栈"的风险，如果不能理解什么是"爆栈"，没有关系，你可以先认为递归层次过深，内存会发生溢出。第三步，找到递推公式，我们经过分析，发现需要先将1号盘至n-1号盘移动到B柱上，其中C柱作为辅助柱，然后将最大的盘--A柱n号盘，从A柱移动到C柱上，最后将B柱上的1号盘至n-1号盘移动至C柱上。

zxf347085420的博客 2227

Python+Tableau 全流程数据分析实战：从数据清洗到商业洞察可视化

本文通过Python+Tableau完整演示电商销售数据分析流程。首先使用Python进行数据清洗（缺失值处理、异常值过滤等）和探索性分析（商品类别、时间趋势等），然后导入Tableau创建交互式可视化仪表盘。分析发现电子产品销售额最高但利润率低，美妆类利润率最优，东部地区销售表现最好。最终提出优化供应链、加强美妆推广等商业建议，展示了Python数据处理与Tableau可视化的高效配合。所有代码可直接运行，适合数据分析初学者和从业者实战参考。

weixin_44520581的博客 337

归并排序(递归和非递归)

基础排序

m0_73790767的博客 299

VirtualBox创建虚拟机（为安装Ubuntu桌面系统）

Ubuntu的安装非常灵活。但是万变不离其宗，归纳起来，无非就是以下3种：（1）用户可以下载完整的ISO镜像文件，将其转移到各种介质上面，例如DVD或者U盘，然后以该介质引导系统进行安装。（2）用户可以下载一个非常小的网络安装器，利用该安装器引导系统进行在线安装。（3）用户可以将Ubuntu安装到一个U盘中，随身携带。为了便于读者学习，本节将介绍通过完整的ISO镜像文件安装Ubuntu。其他的安装方式将在后面介绍。

夏天又到了的专栏 2687

synopsys工具安装系列（一）安装installer

synopsys为eda工具安装，提供了一个安装器，名叫installer。所以，首先要先安装installer这个工具，之后才能安装其他的eda工具。首先从官网下载该installer工具。我这里下载的是5.2版本下载之后，有如下安装文件。将该安装包，拷贝到linux服务器中。首先给SynopsysInstaller_v5.2.run赋予可执行权限。 chmod a+x SynopsysInstaller_...

weiqi7777的博客 8390

你搞懂递归与迭代(非递归)了吗？（非常重要）

递归的速度是很快，但是要看需求，如以上的求斐波那契数字时，特别耗时间，如果求一万的阶乘的时候，程序会崩溃，因为我们发现，在求斐波那契数字时，很多计算其实在一直重复使用，而且当你的参数过大的时候，机会报错：stack overflow，出现栈溢出的情况，因为系统分配给程序的栈空间是有限的，但是如果出现死循环或者死递归，那么这样一直开辟栈空间，最终产生栈空间耗尽的情况，就会称为栈溢出，那么如何解决呢？当我们发现递归满足不了我们的需求时，我们可以将地柜改为非递归，使用的static对象替换nonstatic局

你我皆为凡人的博客 1281

AIGC在游戏行业的应用：革新游戏开发与体验

AIGC（人工智能生成内容）技术正在深刻改变游戏行业，从开发到体验全面革新。在游戏开发中，AIGC可用于自动生成关卡、角色和剧情，提升开发效率；在资源制作中，通过AI生成场景、角色模型等，降低成本。

1664

快速排序和归并排序中一趟的理解（递归和非递归）

引：2019年408中数据结构一道考察快速排序的选择题定位：这道题在考察快速排序中一趟的概念。思路：回想教材（《数据结构》严）里对一趟的定义算法描述：可见第一张图的过程实际上是递归形式实现的快排第一次调用Partition函数产生的结果。然而，我们知道，如果第一次选中的pivot处在了待排序元素最终结果中的中间位置。那么接下来的处理也是递归进行的，如图(a)所示，在第一次调用Patition函数后，元素49被放到了最终位置，之后对49左侧位置元素调用Qsort进行处理

Kazzan的博客 1万+

这20个网络工程项目经验，帮我跳槽加薪不止一次

嘿，大家好，我是圈圈，一个在网络工程圈子里混了十多年的老鸟。从国企的网管起步，到现在给大厂做顾问，我见过太多简历：有的光鲜亮丽，证书一堆，但一聊项目，就露怯；有的简历朴实，但列出的项目经验让人眼前一亮，直接拿offer。为什么？因为招聘官最看重实战。理论谁都会背，项目经验才是你的“硬通货”。尤其在网络工程这行，项目不光证明你的技能，还展示你解决问题的能力。今天，我就分享20个我亲身经历或见过的网络工程项目经验。每个都值得写进简历，不是吹牛，这些项目帮我跳槽加薪不止一次。

网络技术联盟站 431

vLLM显存逆向计算：如何得到最优gpu-memory-utilization参数

本文提出了一种**逆向工程**的思路：基于vLLM显存占用的底层机制，通过精确计算模型权重、KV缓存、激活内存等各组件的显存需求，**倒推出最优的gpu-memory-utilization参数**。这种方法让我们能够在部署前就准确预估资源需求，实现一次配置、稳定运行。本文我们将从vLLM显存计算的核心原理出发，构建完整的倒推计算框架和源码，并通过大量实验验证其准确性（会有误差，但基本可以直接使用）。

羊城迷鹿的博客 1947

【Java BST树递归和非递归实现】简单理解

BST树一、基本概念二叉搜索树(Binary Search Tree)，(又:二叉搜索树，二叉排序树)它或者是一棵空树，或者是具有下列性质的二叉树: 若它的左子树不空，则左子树上所有结点的值均小于它的根结点的值; 若它的右子树不空，则右子树上所有结点的值均大于它的根结点的值; 它的左、右子树也分别为二叉排序树二、创建结点类和二叉树类 public class BSTree<T exte...

qq_44682003的博客 659

汉书HE8，好用的汇编代码编写工具

汉书HE8，好用的汇编代码编写工具早期编写汇编代码所用功能强大

非递归遍历二叉树实现和理解

非递归遍历二叉树 1.前言总所周知，二叉树的遍历分为先序遍历、中序遍历和后序遍历。遍历的顺序不同，则结果不同。而遍历方法也分递归和非递归。而二者的复杂度相同：时间复杂度为O(nlgn),空间复杂度为O(n) 。虽然递归的二叉树逻辑简单，但是通过递归调用可能会浪费多余的栈空间资源，因此非递归遍历也是十分有用的，相比起递归遍历，其会占用更少的栈资源。 2.非递归遍历的实现 非递归遍历二叉树是通过循环来实现的，在逻辑上相比起递归要稍微复杂一些，需要借用到stack(栈)数据结构。因为遍历时必须根节

Zom_b的博客 715

Probability and Statistics - 4th edition

C# WinForm 基于DirectShow.dll编写的程序，可边预览边保存视频，音频和图片

基于微软的DirectShow.dll的二次开发1.自动识别连接的摄像头跟麦克风且可以对其进行选择（默认选中第一个）2.可录制wmv和avi两种格式的视频并且都带有音频，avi可以录制的分辨率和帧数进行选择，wmv默认进行了淸晰度优化如不喜欢可去除代码中有相关提示3.可在预览点开之后进行拍照，也可边录制视频边拍照4.添加了视频和音频的压缩功能（酌情使用）这次二次开发发现C#对DirectShow的相关信息太少，这次做完也不敢藏私共享出来，还望大家指正

用一些小的事例来分析我们对于递归和我们使用非递归的一些理解

//找树中是否有值为val的节点 Node find(Node root,int val){ if (root==null){ //总结此作用是可以帮助root为空是，在栈内的元素是要进行出栈的， // 此时root将指向栈的栈顶元素 return null; } if ...

小照灯的博客 166

Statistics and Machine Learning Toolbox

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

【Java 二分查找递归和非递归 面试题】简单理解

一、二分查找二分查找也叫折半查找，每次查找缩减当前元素量的一半，这种查找效率是很惊人的时间复杂度：假设我们有n个数据，查找一次，元素量变为：2/n；查找k次后的区间： n/2k,等比数列，当n/2k = 1时，k就是总的缩小次数，=> O(K) = logn 二、二分查找的递归，非递归，面试题 非递归： /** *二分查找非递归方式 * @param arr 查找...

qq_44682003的博客 348

二叉树中序非递归遍历算法和构造二叉线索树算法的理解

二叉树中序非递归遍历算法：先将左子树放进栈中，无左子树时出栈，从右子树开始，继续对右子树循环。代码如下: void inOrder2(BinTree *root) //非递归中序遍历 2 { 3 stack<BinTree*> s; 4 BinTree ...

weixin_30501857的博客 192

【C++】详解二叉树进阶OJ题（更深入理解递归和非递归在二叉树的各种结构的应用）

我们在此前的初阶数据结构讲解中已经讲解了部分二叉树的OJ题，当时我们只学习了C语言，其实还有很多进阶的OJ题用C++来写会比较方便和容易理解，所以本章将在讲解完二叉搜索树后来详解不同类型的二叉树进阶OJ题，校招中涉及也比较多哦！

ZZZCCC的博客 442

详解二叉树的各种非递归遍历

如果当前节点为空，说明已经到达左子树的最底部，从栈中取出一个节点，访问该节点，并将当前节点指向其右子节点（进入右子树）。在循环中，取出栈1的栈顶节点，将该节点入栈2，并依次将其左子节点和右子节点入栈1。如果当前节点不为空，将当前节点入栈，并将当前节点指向其左子节点（进入左子树）。在循环中，取出栈顶节点，访问该节点，并依次将其右子节点和左子节点入栈。从根节点开始，将当前节点和所有左子节点按顺序入栈，直到最左的叶子节点。在循环中，取出栈顶节点，访问该节点，并将当前节点指向其右子节点。创建一个栈，将根节点入栈。

dont worry about it的博客 4万+

二叉树，二叉树的归先序遍历，中序遍历，后序遍历，递归和非递归实现

1）递归序，3次见面，第一次见面打印叫先序遍历，第二次见面打印叫中序遍历，第三次见面打印叫后序遍历 2）非递归实现中，先序和后序是相反的，但是中序遍历挺难理解，但是核心思想也就是先去左树，再打印头，然后再去右树。 3）笔试求AC，可以不考虑空间复杂度，但是面试既要考虑时间复杂度最优，也要考虑空间复杂度最优。

weixin_46838716的博客 7748

中序遍历及其递归程序非递归化

只要翻开任意一本《数据结构》书，翻到二叉树那一章，你可以看到一个典型的二叉树中序遍历算法形如：代码1: 经典的二叉树中序遍历算法 typedef struct _Node { struct _Node *left, *right; char value; } Node; void valueInMiddle(Node *root) { // 中序遍历二叉树 while(1) { while(root != NULL) { push.

方老师的博客 1007

递归和非递归分别实现求n的阶乘

递归和非递归分别实现求n的阶乘递归和非递归分别实现求n的阶乘，不考虑阶乘 1.非递归 int mul(int n) { int i; int ret=1; for (i = 1; i <= n; i++)//for循环 { ret = reti;//临时存储 } return ret; } int main() { int n; printf(“请输入你想要的阶乘：”); scanf("%...

weixin_45755718的博客 787

上一篇：使用递归实现汉诺塔及对汉诺塔的扩展

下一篇：相似图片搜索的原理

AVL树的非递归实现（Java版）

weixin_42848084的博客

01-30

1296