void hx(node *p)
{
if(p)
{
hx(p->left);
hx(p->right);
printf("%c",p->c);
}
}
-
等级
本版专家分：1931结帖率 100% -
假设不知道程序的功能，单单知道递归函数，怎么把递归函数转化成非递归形式，如：
void hx(node *p)
{
if(p)
{
hx(p->left);
hx(p->right);
printf("%c",p->c);
}
}展开阅读全文
-
等级
本版专家分：1495
-
非递归二叉树 一般用一个栈可以完成.
-
等级
本版专家分：272 -
二叉树的后序遍历,
不知道你的结构体怎么定义的，孩子结点有没有指向父节点的指针呢，如果有还可以弄，没有的话改为非递归会有些麻烦。
-
等级
本版专家分：272
-
网上找的一段代码，看了下，没什么问题，但是我没实际去试，贴出来你看下，或者直接去 http://www.cnblogs.com/hicjiajia/archive/2010/08/27/1810055.html
这里我们约定：空的节点用空格表示，按照前序遍历来创建树！
#include <iostream>
using namespace std;
typedef struct node {
char data;
struct node *lchild;
struct node *rchild;
}BiNode,*BiTree;
typedef struct node1{
BiTree data[30]; //默认30个元素 ，这里需要一个辅助堆栈！！！
int top;
}Stack;
void createTree(BiTree &T) //先序递归创建树，这里注意参数的类型，T的类型是 "*&" ,如果是 "**" 代码稍加改动就OK...
{
char ch;
cin.get(ch).get(); //过滤输入流中每次回车产生的回车符
if (ch==' ') T=NULL; //这里首先判断是不是空格，如果是，则为该节点赋NULL
else{
T=(BiTree)malloc(sizeof(BiNode));
T->data=ch;
createTree(T->lchild);
createTree(T->rchild);
}
}
void initstack(Stack *&st)
{
st=(Stack *)malloc(sizeof(Stack));
st->top=-1;
}
bool isempty(Stack *st)
{
return st->top==-1;
}
bool isfull(Stack *st)
{
return st->top==19;
}
void push(Stack *st,BiTree T)
{
if (!isfull(st))
st->data[++st->top]=T; //栈顶指针始终指向堆栈最上面可用的一个元素，因此入栈时候，先要将指针加1,然后再执行入栈操作！
else cout<<"已满"<<endl;
}
BiTree pop(Stack *st)
{
if (!isempty(st)) return st->data[st->top--];
}
BiTree gettop(Stack *st)
{
if (!isempty(st)) return st->data[st->top]; //出栈时，先取出栈顶指针指向的元素，然后再将指针减1，使其指向栈中下一个可用元素！
}
void preOrderNoRe(BiTree T) // 前序遍历
{
Stack *st;
initstack(st);
BiTree p;
p=T;
while (p!=NULL||!isempty(st))
{
while (p!=NULL)
{
cout<<p->data<<" ";
push(st,p);
p=p->lchild;
}
if (!isempty(st))
{
p=pop(st);
p=p->rchild;
}
}
}
void inOrderNoRe(BiTree T) //中序遍历
{
Stack *st;
initstack(st);
BiTree p;
p=T;
while (p!=NULL||!isempty(st))
{
while (p!=NULL)
{
push(st,p);
p=p->lchild;
}
if (!isempty(st))
{
p=pop(st);
cout<<p->data<<" ";
p=p->rchild;
}
}
}
void postOrderNoRe(BiTree T) //后序遍历
{
BiTree p;
Stack *st;
initstack(st);
p=T;
int Tag[20]; //栈，用于标识从左（0）或右（1）返回
while (p!=NULL || !isempty(st))
{
while (p!=NULL)
{
push(st,p);
Tag[st->top]=0;
p=p->lchild;
}
while (!isempty(st)&&Tag[st->top]==1)
{
p=pop(st);
cout<<p->data<<" ";
}
if (!isempty(st))
{
Tag[st->top]=1; //设置标记右子树已经访问
p=gettop(st);
p=p->rchild;
}
else break;
}
}
int main()
{
cout<<"Enter char one by one hicjiajia"<<endl;
BiNode *T;
createTree(T);
cout<<endl;
cout<<"preOrderNoRe: ";preOrderNoRe(T);cout<<endl;
cout<<"inOrderNoRe: ";inOrderNoRe(T);cout<<endl;
cout<<"postOrderNoRe: ";postOrderNoRe(T);cout<<endl;
system("pause");
return 0;
}
-
等级
本版专家分：1931
-
//栈，用于标识从左（0）或右（1）返回
果然是需要做这样的标记。
另外我的意思是说，如何从递归函数一步步看压入了哪些参数(对应压入自己设的栈中),有没有规律从这方面着手快速地得出非递归形式
-
等级
本版专家分：4504 -
二叉树后序遍历，网上非递归实现一大堆
-
等级
本版专家分：1931
-
5L没明白我的意思，我说后序只是举个例子。
我想要的是从递归函数参数对应压栈这方面考虑得出非递归形式，我想要的是一般规律，就像把数字1转化成字符'1'只要1+'0'即可。懂我意思么
-
等级
本版专家分：1100
-
首先，应该说不知道算法意义的情况下，按照一定的规律是可以把递归改写成循环的。
但是，其实在不改变算法的情况下，把递归改成非递归是没有实际意义的。
书上说迭代算法和递归算法的优劣，主要是指算法选择上，就比如斐波那契数列，用递归算法会出现很多重复计算，用迭代算法效率很高（也可以用递归的方法来实现迭代算法，效率和迭代差不多）。
如果同样的算法，用一个栈加循环来替代递归，从算法的时间上讲不会有本质改变，相反增加程序复杂程度，使程序难以理解。
-
等级
本版专家分：382962勋章
-
- 状元 2017年 总版技术专家分年内排行榜第一
-
- 榜眼 2014年 总版技术专家分年内排行榜第二
-
- 探花 2013年 总版技术专家分年内排行榜第三
-
-
进士
2018年总版新获得的技术专家分排名前十
2012年 总版技术专家分年内排行榜第七
-
-
等级
本版专家分：2488
-
楼主这个是二叉树的后续遍历。
不过不是所有的递归程序，都可以转换为非递归程序（或者说理论上可以转换，但实际不会那么去做）。
一般是尾递归可以通过循环来去除，从而提高性能。
递归也有递归的好处，程序清晰，并且容易证明正确性。
-
等级
本版专家分：1931
-
这个讲的很好，我要的就是这个，开始自己写就是这个stage没搞好，还是功底不够。
看了这个，让我想起了以前化学方程号称的万能配平法 (*^_^*)
- 关于回溯法的递归与非递归-----N皇后问题
关于回溯法的递归与非递归—–N皇后问题 蓝桥杯 基础练习 2n皇后问题 给定一个n*n的棋盘，棋盘中有一些位置不能放皇后。现在要向棋盘中放入n个黑皇后和n个白皇后，使任意的两个黑皇后都不在同一行、同一列或...
- 栈和递归---斐波那契数列的非递归实现
递归 求裴波那契数列的第n项Fib(n)的公式为： f(n) = {n,Fib(n−1)+Fib(n−2),n=0或1n&amp;gt;=2{n,n=0或1Fib(n−1)+Fib(n−2),n&amp;gt;=2\begin{cases} n, &amp; \text{n=0或1} \\ ...
- 二叉树的后序遍历-非递归版本-四种方法python
二叉树的后序遍历-非递归版本-四种方法python 文章目录二叉树的后序遍历-非递归版本-四种方法python方法1：利用两个栈实现方法2：利用一个栈和两个标志节点实现方法3：利用一个栈和两个标志节点实现（另一种）方法4...
- 二叉树的遍历-递归与非递归 - 海子
二叉树的遍历-递归与非递归 二叉树是一种非常重要的数据结构，很多其它数据结构都是基于二叉树的基础演变而来的。对于二叉树，有前序、中序以及后序三种遍历方法。因为树的定义本身就是递归定义，因此采用递归的...
- 二叉树的遍历 -前中后--递归非递归 --链表，数组
N久没写遍历了，记录几个 复习用 http://www.cppblog.com/ngaut/archive/2006/01/01/2351.aspx 有非递归的后序遍历 http://blog.csdn.net/cxllyg/article/details/7520037
- 快速排序的非递归实现-----c语言
前面我们讲解了快速排序的递归实现，但若是待排序的数量非常大且杂乱无章，每层循环都使用递归调用，会很容易造成栈溢出，所以我们可以将快速排序设计为非递归实现。 递归实现快速排序算法详解 快速排序是从...
- 递归算法-----递归算法优化------非递归算法（递推，迭代）----运行时间
递归法思路清晰，编程简单，但有时候难以想到。如果确定了用递归法解题，思考的重点应放到建立原问题和子问题之间的联系.有的问题有很明显的递归结构，但需要仔细思考，才能转化为相同的子问题。 Fibonacci数列 ...
- 二叉树的深度（递归和非递归）---java实现
非递归实现 利用层次遍历的算法，设置变量level记录当前节点所在的层数，设置变量last指向当前层的最后一个节点，当处理完当前层的最后一个节点，让level指向+1操作。设置变量cur记录当前层已经访问的节点的个数，...
- c++数据结构 递归算法转换为非递归算法
/*递归算法转换为非递归算法*//*一.直接转换法*//*1.消除尾递归-- 递归调用语句只有一个，并且在算法最后 以下是求阶乘递归算法*/ long fac(int n) { if (n == 1)return 1; else return n*fac(n - 1); }//直接转换...
- C语言 回溯---转非递归---- 输出集合{1，2，...n}的幂集
还是忍不住到csdn来看看，这两天继续研究数据结构的递归与非递归。现在把昨晚写完的输出集合{1，2，...n}的幂集的非递归算法实现代码贴出来和大家分享一下吧，如果您有什么意见欢迎发送Email：yijiyong100@163.com ...
- [递归] 总结 递归-分治法-递推-递归树
递归与分治法的区别 递归 分治法 思路 区别 递归总结 什么情况下用 怎么写 特点 递归树 举例 递归怎么分析好不好 递归树锐化为单支树 递归树中含有很多相同的结点 递归与递推 ...
- 非递归-求解斐波那契数列
递归的缺点： –递归算法解题相对常用的算法如普通循环等，运行效率较低。因此，应该尽量避免使用递归，除非没有更好的算法或者某种特定情况，递归更为适合的时候。在递归调用的过程当中系统为每一层的返回点、局部...
- 归并排序(非递归) ----- C语言
最近搞了很久才基本弄清楚非递归的归并排序的基本思想，查阅许久才看懂代码，自己简单地实现了一下： #define A_LENGTH 10 #include #include int MergeSort(int *a) { int k = 1;/*k用来表示每次k个元素归并*...
- 二叉树的层次遍历（python的递归与非递归）----leetcode 102
非递归 class Solution: def levelOrder(self, root: TreeNode) -> List[List[int]]: if not root: return [] res=[] q=[root] while q: temp1=[] ...
- 【笔记】斐波那契数列-递归&非递归-PHP实现
斐波那契数列 ...递归实现 $n = 20; echo "递归实现："; echo fibonacci($n); echo ""; function fibonacci($n) { if ($n == 1) return 1; if ($n == 2) return 1; if ($n > 2) return fib
- 二叉树的三种遍历方式的递归与非递归实现
- 二叉树先序的非递归遍历代码 - 二叉树中序的递归遍历代码 - 二叉树中序的非递归遍历代码 - 二叉树后序的递归遍历代码 - 二叉树后序的非递归遍历代码- 其中，因为后序实现的思路比较复杂，我借鉴博客：...
- 动态规划-爬楼梯【非递归】
假设你正在爬楼梯。需要 n 步你才能到达楼顶。 每次你可以爬 1 或 2 个台阶。你有多少种不同的方法可以爬到楼顶呢？ 注意：给定 n 是一个正整数。 示例 1： 输入： 2 输出： 2 解释： 有两种方法可以爬到...2....
- 二叉树后序遍历--【非递归】C语言栈实现
---使用非递归实现二、解题思路非递归后序遍历 --- 左右根对于一个节点而言，要实现访问顺序为左儿子-右儿子-根节点，可以利用后进先出的栈，在节点不为空的前提下，依次将根，右，左压栈。故需要按照根-右-左的顺序...
- 快速排序非递归实现--python
主要思想是：每次把待排序数组分为两部分，左边小于轴右边大于轴，把分开的数组的收尾数组的索引存到辅助栈空间里，替换递归。两种思路： 思路一:严老师数据结构里面的思路 def partition(nums,low,high): high_...
- 后序遍历的非递归实现---利用栈
//后续遍历的非递归实现 public void postOrder(TreeNode root){ Stack<TreeNode> stack = new Stack<TreeNode>(); TreeNode p = root; stack.push(p); TreeNode pre = null; ...
- 3.7栈与递归（下）----递归与非递归转换
3.7栈与递归（下）----递归与非递归转换 1、递归算法到非递归算法的转换 递归算法具有两个特性： ①递归算法是一种分而治之、把复杂问题分解为简单问题的求解问题方法， 对求解某些复杂问题，递归算法的分析方法是...
- 二叉树中序遍历(非递归)算法实现--C语言
昨天写了一遍二叉树的先序遍历（非递归）算法，今天写一下二叉树的二叉树的中序遍历（非递归）算法。中序遍历的非递归算法有两种，但是个人觉得只要掌握一种就可以了，只要自己的逻辑清晰，会哪一种又有什么关系呢~ ...
- 数据结构---非递归实现二叉排序树
非递归实现二叉排序树 二叉树的定义就是根据递归来定义的，所以用递归实现比较简单，非递归就相对来说比较复杂。 ...
- 反转二叉树--递归和非递归
【方法一】非递归 层序遍历：每遍历一个结点，对其左右结点进行交换。 交换根结点的左右子树； 交换第二层结点的左右子树 。。。。。。。 TreeNode* inverse(TreeNode* root){ if(root==NULL) return NULL; ...
- 冒泡排序-递归-python
def bubble_sort(a,n): if n == -1 : print(a) #return a for i in range(n): if a[i]<a[n]: a[i],a[n] = a[n],a[i] n = n-1 bubble_sort(a,n) if __na...
- 二叉树的非递归遍历（前序中序后序非递归C语言）
前两天做数据结构实验，要求用非递归算法遍历二叉树。只知道用栈来储存数据，具体算法还不太清楚。经过两天的搜索，看到网上很多种解法，很多解法都是用C++来写的算法，一直找不到用C语言写的算法，所以就总结了一下...
- 【c语言】递归和非递归的相互转换
一、递归转非递归的两种方法 1、一般根据是否需要回溯可以把递归分为简单递归和复杂递归，简单递归就是根据递归式来找出递推公式（这也就引申出分治思想和动态规划） 2、复杂递归一般就是模拟系统处理递归的机制，...
- 汉诺塔问题（递归与非递归详解）--------------Five—菜鸟级
欢迎前往个人搭建博客 Five-great的博客 汉诺塔 时间限制: 1 s｜空间限制: 32000 KB 题目描述 Description 汉诺塔问题（又称为河内塔问题），是一个大...
- 递归和非递归详解
如何用栈实现递归与非递归的转换 一.为什么要学习递归与非递归的转换的实现方法? 1)并不是每一门语言都支持递归的. 2)有助于理解递归的本质. 3)有助于理解栈,树等数据结构. 二.递归与非递归转换...
- python快速排序递归与非递归
快速排序递归与非递归pythonpyhton快速排序递归与非递归写在前面快速排序的递归函数快排的切分函数快排的非递归函数完整的源代码 pyhton快速排序递归与非递归 写在前面 众所周知，快速排序相对于选择排序，插入...