-
题名二叉树后序遍历的非递归化算法讨论
被引量：3
- 1
-
-
作者
尹德辉
孟林
李忠
-
机构
宜宾学院计算机科学系
-
出处
《西南民族大学学报（自然科学版）》
CAS
2003年第5期537-538,共2页
-
文摘
尽管递归算法具有结构简炼、清晰、可读性强等优点,但递归算法在执行过程会耗费太多的时间和空间,为了追求算法的时空效率,必须将递归算法转化为非递化算法,问题才能得到有效解决,讨论了在递归算法执行过程中栈的变化和给出了改进的非递归化算法.
-
关键词
二叉树
后序遍历
非递归化算法
栈
数据结构
-
Keywords
recursion
stack
recursive algorithm
non-recursive algorithm
-
分类号
TP311.12
[自动化与计算机技术—计算机软件与理论]
-
-
题名递归程序的非递归化算法
被引量：4
- 2
-
-
作者
张文祥
杨兆楠
-
机构
黑龙江科技学院计算机与信息工程系
-
出处
《煤炭技术》
CAS
2003年第1期66-68,共3页
-
文摘
对递归程序的结构进行了较为深入的研究 ,提出了一种递归程序的非递归化方法 ,根据此方法 ,可方便地写出较为复杂的递归问题的非递归程序 。
-
关键词
递归程序
非递归化算法
调用函数
局部变量
-
Keywords
recursion
arithmetic
program
-
分类号
TP311.12
[自动化与计算机技术—计算机软件与理论]
-
