期刊导航
期刊开放获取
河南省图书馆
退出
期刊文献
+
任意字段
题名或关键词
题名
关键词
文摘
作者
第一作者
机构
刊名
分类号
参考文献
作者简介
基金资助
栏目信息
任意字段
题名或关键词
题名
关键词
文摘
作者
第一作者
机构
刊名
分类号
参考文献
作者简介
基金资助
栏目信息
检索
高级检索
期刊导航
二叉树遍历递归算法非递归化的讨论
被引量:
7
下载PDF
职称材料
导出
摘要
尽管递归算法具有结构简炼、清晰、可读性强等优点,但递归算法在执行过程会耗费太多的时间和空间,为了追求算法的时空效率,必须将递归算法转化为非递化算法,问题才能得到有效解决,本文讨论了在递归算法执行过程中栈的变化和给出了改进的非递归化算法。
作者
孟林
尹德辉
机构地区
宜宾学院计算机科学系
出处
《福建电脑》
2004年第6期30-31,共2页
Journal of Fujian Computer
关键词
二叉树
遍历递归算法
非递归化
栈
分类号
TP311.12 [自动化与计算机技术—计算机软件与理论]
引文网络
相关文献
节点文献
二级参考文献
6
参考文献
2
共引文献
6
同被引文献
18
引证文献
7
二级引证文献
4
参考文献
2
1
张文祥,杨兆楠.
递归程序的非递归化算法[J]
.煤炭技术,2003,22(1):66-68.
被引量:4
2
陈玉坤,计元.
以问题结构为基础的递归程序设计[J]
.小型微型计算机系统,2001,22(8):989-991.
被引量:6
二级参考文献
6
1
蔡经球.
递归程序变换在特殊函数公式推导中的应用[J]
.小型微型计算机系统,1993,14(5):32-35.
被引量:4
2
蔡经球.
关于递归变换之“函数嵌入法”的若干研究[J]
.计算机工程与设计,1995,16(3):20-24.
被引量:4
3
严蔚敏 吴伟民.数据结构[M].北京:清华大学出版社,1995.19-27,220-223.
4
王海深,马洪英.
递归程序设计的理论基础探讨[J]
.小型微型计算机系统,1997,18(2):77-80.
被引量:5
5
蔡经球.
一类递归算法的多种计算方案及其比较[J]
.小型微型计算机系统,2000,21(3):253-256.
被引量:4
6
陈玉坤.
超立方体网络最佳寻径算法研究[J]
.小型微型计算机系统,2001,22(5):590-591.
被引量:5
共引文献
6
1
孙全尚,赵晓静.
一类递归编程的特殊方法探讨[J]
.电脑学习,2005(4):37-38.
2
孙泽宇,赵国增,舒云星.
二叉树后序遍历的递归和非递归算法[J]
.安徽电气工程职业技术学院学报,2006,11(1):80-83.
3
罗帅.
二叉树遍历的非递归算法分析与实现[J]
.电脑知识与技术,2008(2):678-680.
被引量:1
4
陈寿文.
递归策略求解数据结构中归并排序算法[J]
.蚌埠学院学报,2012,1(6):24-27.
5
孟林,尹德辉.
递归算法本质及非递化的一般规律[J]
.福建电脑,2004,20(1):12-12.
被引量:3
6
尹德辉,孟林,李忠.
二叉树后序遍历的非递归化算法讨论[J]
.西南民族大学学报(自然科学版),2003,29(5):537-538.
被引量:3
同被引文献
18
1
郭江华,梁述海,李雁飞,陈国钧.
动态递归神经网络在柴油机系统辨识中的应用[J]
.微计算机信息,2005,21(08S):10-11.
被引量:5
2
张乃孝.算法与数据结构[M].北京:高等教育出版社,2002.
3
严蔚敏 吴伟民.数据结构[M].北京:清华大学出版社,1998.264-293.
4
T.A.Standish.Data structure techniques[M].Reading,MA:A d2 dison2W esley, 1980.
5
徐孝凯,贺桂英.数据结构(c语言描述)[M].北京:清华大学出版社,2008.
6
张乃孝.算法与数据结构[M]高等教育出版社,2002.
7
李春葆等.数据结构程序设计题典[M]清华大学出版社,2002.
8
N·沃思.算法+数据结构=程序[M].北京:科学出版社,1984:164.
9
郝阳阳.
二叉树遍历方法的研究和应用[J]
.内江科技,2008,29(4):45-45.
被引量:3
10
乐晓波,汪琳.
二叉树递归遍历算法的平均运行时间[J]
.湖南教育学院学报,1997,15(5):143-146.
被引量:1
引证文献
7
1
南楠.
浅谈二叉树的遍历中栈和队列的应用[J]
.佳木斯教育学院学报,2011(5):361-362.
2
孔德杰.
数字万用表故障排除的一般方法[J]
.家庭电子,2005(07S):45-45.
3
高永平,周书民.
使用堆栈生成二叉链表树的非递归算法实现[J]
.计算机时代,2005(11):24-25.
4
高永平,陆玲.
使用队列生成二叉链表树的非递归算法实现[J]
.微计算机信息,2006,22(05X):266-267.
5
王仲英,刘秋菊,裴利军.
创建二叉树的非递归算法设计与分析[J]
.荆门职业技术学院学报,2008,23(3):50-55.
6
王防修,周康.
基于二叉排序树的二叉树建立[J]
.武汉工业学院学报,2013,32(3):53-57.
被引量:4
7
姜秋明,王妍婷.
递归算法分析一例[J]
.湖北工业职业技术学院学报,2015,28(3):100-102.
二级引证文献
4
1
周琳,杨娜.
基于自适应二叉树算法的图像划痕检测研究[J]
.激光与光电子学进展,2015,52(5):65-70.
被引量:4
2
周兰凤,孟驰,彭俊杰.
一种基于云环境的文件存储策略的研究[J]
.计算机工程与科学,2016,38(2):262-268.
被引量:9
3
王防修,刘春红.
一种由遍历序列构造二叉树的改进算法[J]
.武汉轻工大学学报,2016,35(3):68-73.
被引量:1
4
王防修,刘春红.
一种由层次遍历和其它遍历构造二叉树的新算法[J]
.武汉轻工大学学报,2016,35(4):67-72.
1
孟林,尹德辉.
递归算法本质及非递化的一般规律[J]
.福建电脑,2004,20(1):12-12.
被引量:3
2
曹翊旺.
论递归算法的非递归化[J]
.计算技术与自动化,1994,13(1):38-45.
3
晏素芹.
浅析程序设计中的递归算法[J]
.内蒙古科技与经济,2010(17):69-70.
被引量:2
4
李红宇.
递归算法向非递归转换的一般规则[J]
.科技信息,2006(11X):28-29.
5
张耀民.
递归算法在程序设计中的应用与分析[J]
.电子测试,2013,24(7S):1-2.
被引量:6
6
尹帮治.
基于链栈数组的二叉树按层遍历递归算法[J]
.重庆科技学院学报(自然科学版),2009,11(3):167-169.
被引量:1
7
尹德辉,孟林,李忠.
二叉树后序遍历的非递归化算法讨论[J]
.西南民族大学学报(自然科学版),2003,29(5):537-538.
被引量:3
8
李忠,尹德辉,孟林.
递归算法非递归化的一般规律[J]
.四川师范大学学报(自然科学版),2003,26(2):209-212.
被引量:11
9
张文祥,杨兆楠.
递归程序的非递归化算法[J]
.煤炭技术,2003,22(1):66-68.
被引量:4
10
兰晓惊.
递归程序的非递归化问题研究[J]
.软件导刊,2006,5(2):14-15.
福建电脑
2004年 第6期
职称评审材料打包下载
相关作者
内容加载中请稍等...
相关机构
内容加载中请稍等...
相关主题
内容加载中请稍等...
浏览历史
内容加载中请稍等...
;
用户登录
登录
IP登录
使用帮助
返回顶部