收藏本站
《安徽电气工程职业技术学院学报》 2006年01期
收藏 | 投稿 | 手机打开
二维码
手机客户端打开本文

二叉树后序遍历的递归和非递归算法

孙泽宇  赵国增  舒云星  
【摘要】:论述了二叉树后序遍历的递归算法和非递归算法,对递归算法中的工作栈的执行过程做了分析。但递归算法在执行过程会耗费太多的时间和空间,为了追求算法的时空效率,必须将递归算法转化为非递归算法,问题才能得到有效解决,在执行过程中给出了改进非递归化算法。

【参考文献】
中国期刊全文数据库 前1条
1 陈玉坤,计元;以问题结构为基础的递归程序设计[J];小型微型计算机系统;2001年08期
【共引文献】
中国期刊全文数据库 前10条
1 方群;等距随机抽样算法在电脑派位中的应用[J];安徽师范大学学报(自然科学版);2002年03期
2 郭芳;三种三叉树存储结构的比较[J];安康师专学报;1999年01期
3 陈朋;后序遍历二叉树的递归和非递归算法[J];安庆师范学院学报(自然科学版);2005年02期
4 侯运炳,杨鹏,王银和;矿山建设项目可视化任务结构树[J];北京科技大学学报;1999年03期
5 毕军,付梦印,周培德;一种适于车辆导航系统的快速路径规划算法[J];北京理工大学学报;2002年02期
6 柏开祥;王德恂;韩久瑞;;帆板最佳航线的设计[J];首都体育学院学报;2006年03期
7 周瑞平,张升平,杨建国;三弯矩方程的改进及在船舶轴系动态校中中的应用[J];船舶工程;2003年01期
8 邓泓;周莉;周定康;;Gnutella网络中树结构搜索机制的研究[J];江西师范大学学报(自然科学版);2006年03期
9 胡学钢,张晶,周红鹃,张玉红,王德兴;数据结构实践教学体系设计[J];吉林大学学报(信息科学版);2005年S2期
10 芦逸云;图形对象空间数据序列化在GIS系统中的应用[J];成都信息工程学院学报;2004年02期
中国重要会议论文全文数据库 前5条
1 马如彬;鲁子爱;;用正交筛选法建立横向受载桩的弯矩函数[A];港口工程分会技术交流文集[C];2005年
2 胡学钢;张晶;周红鹃;张玉红;王德兴;;数据结构实践教学体系设计[A];2005全国计算机程序设计类课程教学研讨会论文集[C];2005年
3 唐玲娜;唐雪飞;叶昌伟;;动态规划算法正序实现及其改进[A];2008'中国信息技术与应用学术论坛论文集(二)[C];2008年
4 杜华;周冬明;赵东风;白云洪;林琳;;一种基于调权PCNN的最短路径算法[A];2007'仪表,自动化及先进集成技术大会论文集(一)[C];2007年
5 喻宏勇;赵铁军;郑德权;王月颖;;一种面向文件的高效检索方法[A];中文信息处理前沿进展——中国中文信息学会二十五周年学术会议论文集[C];2006年
中国博士学位论文全文数据库 前10条
1 刘理峰;配网地理信息系统数据组织方法及在运行与规划中应用的研究[D];重庆大学;2001年
2 冯嘉礼;核电站严重事故应急决策支持系统及其计算机实现研究[D];中国原子能科学研究院;2001年
3 张山山;地理信息系统时空数据建模研究及应用[D];西南交通大学;2001年
4 庞朝阳;向量量化与图像压缩——理论分析、算法设计、应用、实现[D];电子科技大学;2002年
5 钟佑明;希尔伯特—黄变换局瞬信号分析理论的研究[D];重庆大学;2002年
6 段文锋;混沌分析方法及其在气-固流化床中的应用[D];四川大学;2001年
7 张明亮;开放性数控系统关键技术研究[D];中国人民解放军国防科学技术大学;2000年
8 吕刚;EGD生物降解二冲程油及其评定技术的研究[D];天津大学;2003年
9 王建涛;基于PDM平台企业产品并行设计的系统集成研究[D];上海大学;1999年
10 鲁光泉;基于普通相机的交通事故现场三维重建关键技术研究[D];吉林大学;2004年
中国硕士学位论文全文数据库 前10条
1 蔡海云;三坐标机复杂曲线曲面轮廓度自适应评价方法的研究及软件开发[D];西安理工大学;2000年
2 李迎春;基于32位的三坐标测量机系统集成的研究[D];西安理工大学;2000年
3 王志远;以数据库为核心的开放式三坐标测量机控制系统的研究与开发[D];西安理工大学;2000年
4 甄永健;托盘结构及装载模式CAD软件的研制[D];西安理工大学;2000年
5 韩军;原木体积自动测量的计算机视觉系统的研究[D];天津轻工业学院;2000年
6 王瑜;OpenGL在三维造型中的应用[D];大连理工大学;2000年
7 张瑞琳;产品明细表自动汇总管理系统的研究与开发[D];大连理工大学;2000年
8 郭勇;核事故应急中的贝叶斯决策模型及其实现[D];广西师范大学;2000年
9 梁晓东;核事故应急决策支持系统的计算机实现研究[D];广西师范大学;2000年
10 康婷;黄土潜水层深井降水计算模型及黑河少陵塬隧洞的降水分析[D];西安理工大学;2001年
【同被引文献】
中国期刊全文数据库 前7条
1 范习辉,伍永刚,张世钦,张初旺;水电站群发电调度决策支持系统的设计与开发[J];水电自动化与大坝监测;2003年03期
2 朱敏,王定一;基于人工神经网络的梯级水电厂日优化运行[J];电力系统自动化;1999年10期
3 武新宇;程春田;廖胜利;李刚;;两阶段粒子群算法在水电站群优化调度中的应用[J];电网技术;2006年20期
4 吴迎新,伍永刚;水电站群调度系统的易扩展性和通用性设计[J];华中电力;2002年02期
5 赵玉庆,周惠成,张海;B/S模式下洪水预报调度系统的研究[J];计算机应用研究;2002年07期
6 余炳辉;王金文;权先璋;孙新德;;求解水火电力系统短期发电计划的粒子群优化算法研究[J];水电能源科学;2005年06期
7 倪建军,徐立中,李臣明,王建颖;水库调度决策研究综述[J];水利水电科技进展;2004年06期
【二级参考文献】
中国期刊全文数据库 前3条
1 蔡经球;关于递归变换之“函数嵌入法”的若干研究[J];计算机工程与设计;1995年03期
2 蔡经球;递归程序变换在特殊函数公式推导中的应用[J];小型微型计算机系统;1993年05期
3 蔡经球;一类递归算法的多种计算方案及其比较[J];小型微型计算机系统;2000年03期
【相似文献】
中国期刊全文数据库 前10条
1 李昆;赵刚;;先序和后序序列恢复二叉树的非递归算法[J];南昌航空大学学报(自然科学版);2010年03期
2 孙毅;张丽;;新型二叉树后序遍历非递归算法[J];金陵科技学院学报;2008年01期
3 屈俊峰;丁一凡;;一种易理解的非递归二叉树遍历算法[J];现代计算机(专业版);2009年01期
4 孙泽宇;赵国增;舒云星;;二叉树后序遍历的递归和非递归算法[J];安徽电气工程职业技术学院学报;2006年01期
5 罗帅;;二叉树遍历的非递归算法分析与实现[J];电脑知识与技术;2008年04期
6 刘璐;;由遍历序列构造二叉树的非递归算法实现[J];衡水学院学报;2009年04期
7 李昆;王卫华;;由后序和中序遍历恢复二叉树的算法[J];武汉理工大学学报(信息与管理工程版);2010年06期
8 徐志烽;;通过先序序列和中序序列建二叉树[J];中山大学研究生学刊(自然科学、医学版);2004年04期
9 陈文;;汉诺塔非递归算法[J];电脑编程技巧与维护;2009年14期
10 刘蔚林,陈小明;基于二叉树的位排序算法[J];零陵师范高等专科学校学报;2001年03期
中国重要会议论文全文数据库 前10条
1 王正辉;姜鹏飞;张锋;;二叉树的四种遍历的非递归算法[A];计算机研究新进展(2010)——河南省计算机学会2010年学术年会论文集[C];2010年
2 沈红;刘向东;刘永奎;;一种全线索化的线索二叉树[A];新世纪 新机遇 新挑战——知识创新和高新技术产业发展(上册)[C];2001年
3 秦科;刘乃琦;;二叉树与信息加密[A];’2004计算机应用技术交流会议论文集[C];2004年
4 杨春德;魏国辉;任静静;杨孝田;;DNA计算机中二叉树的层次遍历算法[A];2008'中国信息技术与应用学术论坛论文集(二)[C];2008年
5 廉成洋;毛宇光;;一种基于二叉树的HTML到XML的转换方法研究[A];2009年中国高校通信类院系学术研讨会论文集[C];2009年
6 徐宁;洪先龙;董社勤;;二划分布图规划的确定性优化算法[A];全国第13届计算机辅助设计与图形学(CAD/CG)学术会议论文集[C];2004年
7 李文锋;徐拾义;;软件内建自测试中的测试数据生成方法[A];第十届全国容错计算学术会议论文集[C];2003年
8 胡志华;熊小鸿;牛冀平;;基于矩形区域的二值图像结构与像素混合压缩算法研究[A];第一届中国智能计算大会论文集[C];2007年
9 伯晓晨;刘建平;;基于颜色的商标图象检索[A];1998年中国智能自动化学术会议论文集(下册)[C];1998年
10 陈庆章;洪一丹;戴国勇;;密文数据库索引机制的研究[A];全国第19届计算机技术与应用(CACIS)学术会议论文集(上册)[C];2008年
中国博士学位论文全文数据库 前8条
1 欧灵;基于文本分类的本体匹配及其应用研究[D];重庆大学;2007年
2 陈苗;海量地学数据查询优化关键技术的研究[D];吉林大学;2008年
3 袁勋;层次化视频语义标注与检索[D];中国科学技术大学;2008年
4 蔡小娟;基于π演算的编程与表达能力研究[D];上海交通大学;2009年
5 江少锋;医学图像的特征自动提取及基于模糊特征的图像检索研究[D];南方医科大学;2008年
6 孙玉强;并行语法分析中几类算法的设计与研究[D];西安电子科技大学;2008年
7 丁治国;RFID关键技术研究与实现[D];中国科学技术大学;2009年
8 郑逢斌;关于计算机理解自然查询语言的研究[D];西南交通大学;2004年
中国硕士学位论文全文数据库 前10条
1 王彦;环境敏感型虚拟植物的设计与实现[D];苏州大学;2008年
2 朱雅莉;堆栈和二叉树数据结构在DNA计算机中的设计与实现[D];湖南大学;2007年
3 赵田;射频识别技术多标签抗冲突算法研究[D];湖南大学;2008年
4 高玉琴;三维空间中碰撞检测算法的研究[D];华中科技大学;2007年
5 王三;基于凸多边形逼近的空间索引方法研究[D];哈尔滨理工大学;2009年
6 于波;中文全文检索技术研究[D];华中师范大学;2003年
7 董兆安;二叉树枚举算法的研究[D];华东师范大学;2005年
8 阳万安;分布式三层应用系统的开发和研究[D];西南石油学院;2005年
9 吴换妮;基于支持向量机的多类模式识别模型[D];重庆大学;2007年
10 涂泳秋;一个嵌入式实时操作系统的图形用户界面及浏览器系统[D];华中科技大学;2006年
 快捷付款方式  订购知网充值卡  订购热线  帮助中心
  • 400-819-9993
  • 010-62791813
  • 010-62985026