收藏本站
《安庆师范学院学报(自然科学版)》 2005年02期
收藏 | 投稿 | 手机打开
二维码
手机客户端打开本文

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

陈朋  
【摘要】:本文论述了后序遍历二叉树的递归算法和非递归算法。对递归算法中的工作栈的执行过程做了分析;对非递归算法中的重点和难点做了深刻探讨,并给出了相应算法。
【作者单位】安庆师范学院计算机系
【分类号】:TP311.12

【引证文献】
中国期刊全文数据库 前5条
1 刘影;;论数据结构中二叉树的链式存储[J];安庆师范学院学报(自然科学版);2010年03期
2 黄玉珍;罗国湘;石宝;;二进制数与最省砝码问题[J];桂林航天工业高等专科学校学报;2007年02期
3 单学广;杨庆红;焦莉;;递归问题的非递归实现方法的应用研究[J];计算机与现代化;2011年01期
4 孙毅;张丽;;新型二叉树后序遍历非递归算法[J];金陵科技学院学报;2008年01期
5 王敏;赵晓雷;;基于遍历搜索二叉树中最长路径的算法研究[J];现代电子技术;2010年08期
【参考文献】
中国期刊全文数据库 前1条
1 罗传松;三维Hilbert曲线的构造与绘制[J];安庆师范学院学报(自然科学版);1997年04期
【共引文献】
中国期刊全文数据库 前10条
1 孙泽宇;赵国增;舒云星;;二叉树后序遍历的递归和非递归算法[J];安徽电气工程职业技术学院学报;2006年01期
2 潘洁珠;;一种高效的基于关系模型的树结构可视化管理方法[J];安徽教育学院学报;2006年06期
3 阚涛,程家兴,钱付兰,余澄丹;时间规划中D_时刻表的改进算法及应用[J];安徽大学学报(自然科学版);2005年05期
4 方群;等距随机抽样算法在电脑派位中的应用[J];安徽师范大学学报(自然科学版);2002年03期
5 郭芳;三种三叉树存储结构的比较[J];安康师专学报;1999年01期
6 陈福,梁春豪,张敬宗,史广军;救灾车辆运行状态监控系统的建立[J];安全;2002年01期
7 常荣清;设计与实现计算机推理软件的研究[J];鞍山钢铁学院学报;2001年04期
8 董明哲,于文波,杨鸿雁;Huffman树在公交车调度问题中的应用[J];鞍山师范学院学报;2002年03期
9 王志刚;;关于《数据结构》课程教学方法的探讨[J];办公自动化;2008年12期
10 黄万荣;王春霞;欧渊;邓江湖;;“两成两力”建设评估标准的结构分析与运行算法[J];兵工自动化;2006年12期
中国重要会议论文全文数据库 前5条
1 胡学钢;张晶;周红鹃;张玉红;王德兴;;数据结构实践教学体系设计[A];2005全国计算机程序设计类课程教学研讨会论文集[C];2005年
2 唐玲娜;唐雪飞;叶昌伟;;动态规划算法正序实现及其改进[A];2008'中国信息技术与应用学术论坛论文集(二)[C];2008年
3 杜华;周冬明;赵东风;白云洪;林琳;;一种基于调权PCNN的最短路径算法[A];2007'仪表,自动化及先进集成技术大会论文集(一)[C];2007年
4 喻宏勇;赵铁军;郑德权;王月颖;;一种面向文件的高效检索方法[A];中文信息处理前沿进展——中国中文信息学会二十五周年学术会议论文集[C];2006年
5 高倩;陈德旺;;基于图论的列控数字轨道地图的研究[A];2007第三届中国智能交通年会论文集[C];2007年
中国博士学位论文全文数据库 前10条
1 刘理峰;配网地理信息系统数据组织方法及在运行与规划中应用的研究[D];重庆大学;2001年
2 冯嘉礼;核电站严重事故应急决策支持系统及其计算机实现研究[D];中国原子能科学研究院;2001年
3 张山山;地理信息系统时空数据建模研究及应用[D];西南交通大学;2001年
4 庞朝阳;向量量化与图像压缩——理论分析、算法设计、应用、实现[D];电子科技大学;2002年
5 张明亮;开放性数控系统关键技术研究[D];中国人民解放军国防科学技术大学;2000年
6 王建涛;基于PDM平台企业产品并行设计的系统集成研究[D];上海大学;1999年
7 叶焕倬;三维运动目标的数据组织与管理[D];武汉大学;2004年
8 郭军;激光干涉表面形貌测量系统及3D-MOTIF评定研究[D];华中科技大学;2004年
9 陆永良;计算机虚拟现实环境三维服装设计[D];东华大学;2005年
10 樊月珍;基于交通流的车辆动态路径诱导方法研究[D];中国农业大学;2005年
中国硕士学位论文全文数据库 前10条
1 蔡海云;三坐标机复杂曲线曲面轮廓度自适应评价方法的研究及软件开发[D];西安理工大学;2000年
2 李迎春;基于32位的三坐标测量机系统集成的研究[D];西安理工大学;2000年
3 王志远;以数据库为核心的开放式三坐标测量机控制系统的研究与开发[D];西安理工大学;2000年
4 韩军;原木体积自动测量的计算机视觉系统的研究[D];天津轻工业学院;2000年
5 王瑜;OpenGL在三维造型中的应用[D];大连理工大学;2000年
6 张瑞琳;产品明细表自动汇总管理系统的研究与开发[D];大连理工大学;2000年
7 郭勇;核事故应急中的贝叶斯决策模型及其实现[D];广西师范大学;2000年
8 梁晓东;核事故应急决策支持系统的计算机实现研究[D];广西师范大学;2000年
9 王峰;一种新型插补算法的研究与开发[D];华北工学院;2001年
10 朱晓青;城市119消防GIS的研究与实现[D];解放军信息工程大学;2001年
【同被引文献】
中国期刊全文数据库 前10条
1 陈军,赵恒永;数据结构中链式结构的Java实现[J];北京化工大学学报(自然科学版);2002年05期
2 严海洲 ,闫志远;二叉树的遍历及其应用实例[J];电脑知识与技术;2003年05期
3 罗海林;金纯;;浅谈递归算法在程序设计中的运用[J];电脑知识与技术;2009年09期
4 曹大有,周天宏;递归程序的非递归化[J];福建电脑;2004年02期
5 徐凤生;李立群;马夕荣;;二叉树遍历的通用非递归算法[J];福建电脑;2006年06期
6 刘洋;一种统一的二叉树结构遍历算法及其实现[J];赣南师范学院学报;2004年03期
7 叶青,向珍;程序设计中的递归方法[J];怀化学院学报;2004年02期
8 李云清;分划递推法及其应用[J];计算机工程与应用;2001年17期
9 孟林;李忠;;递归算法的非递归化研究[J];计算机科学;2001年08期
10 杨庆红,罗坚;递归问题的非递归实现方法研究与应用[J];计算机时代;2005年08期
【二级引证文献】
中国期刊全文数据库 前8条
1 郑晓松;郑天夫;闫敬;;一种人员岗位能力标准算法与系统设计[J];电脑编程技巧与维护;2012年12期
2 冯帆;王建华;王惠萍;彭云鹏;郭景涛;;一种零件特征描述和信息模型建立方法[J];计算机光盘软件与应用;2012年06期
3 杨家骏;郭远晴;魏诗云;;时空数据压缩的基于Douglas-Peucker算法的改进与实现[J];计算机光盘软件与应用;2012年07期
4 常玉红;;游戏案例在C语言教学中的应用[J];计算机与现代化;2011年11期
5 张园;杨庆红;胡昊;;基于递推技术的算法设计方法的应用研究[J];计算机与现代化;2012年06期
6 王智钢;滕至阳;顾云锋;沈嘉;;一种堆建立算法精确分析方法[J];金陵科技学院学报;2009年04期
7 刘芳;;逆序树在求解一维数组最长升序序列问题中的应用[J];计算机时代;2013年03期
8 王防修;周康;;基于单链表的二叉树非递归遍历算法[J];武汉工业学院学报;2012年04期
【相似文献】
中国期刊全文数据库 前10条
1 王岁花;岳冬利;;构建二叉树的二叉链表存储结构[J];计算机教育;2008年06期
2 乐晓波,汪琳;二叉树递归遍历算法的平均运行时间[J];湖南教育学院学报;1997年05期
3 杜有威;用C语言递归建立二叉排序树的研究[J];天津成人高等学校联合学报;2004年02期
4 尹帮治;;基于链栈数组的二叉树按层遍历递归算法[J];重庆科技学院学报(自然科学版);2009年03期
5 刘维富;大变量逻辑函数求补的递归实现[J];微机发展;2002年05期
6 周志华;二叉树的绘制算法[J];计算机应用研究;1997年04期
7 佟晓妍;马秀荣;;递归算法的非递规实现[J];呼伦贝尔学院学报;2007年03期
8 李昆;赵刚;;先序和后序序列恢复二叉树的非递归算法[J];南昌航空大学学报(自然科学版);2010年03期
9 孙毅;张丽;;新型二叉树后序遍历非递归算法[J];金陵科技学院学报;2008年01期
10 屈俊峰;丁一凡;;一种易理解的非递归二叉树遍历算法[J];现代计算机(专业版);2009年01期
中国重要会议论文全文数据库 前10条
1 王正辉;姜鹏飞;张锋;;二叉树的四种遍历的非递归算法[A];计算机研究新进展(2010)——河南省计算机学会2010年学术年会论文集[C];2010年
2 沈红;刘向东;刘永奎;;一种全线索化的线索二叉树[A];新世纪 新机遇 新挑战——知识创新和高新技术产业发展(上册)[C];2001年
3 秦科;刘乃琦;;二叉树与信息加密[A];’2004计算机应用技术交流会议论文集[C];2004年
4 周傲英;施伯乐;;逻辑数据库的递归有界性[A];第十届全国数据库学术会议论文集[C];1992年
5 郑文;崔耀东;周密;;一种基于递归技术的一维下料算法[A];广西计算机学会2010年学术年会论文集[C];2010年
6 杨春德;魏国辉;任静静;杨孝田;;DNA计算机中二叉树的层次遍历算法[A];2008'中国信息技术与应用学术论坛论文集(二)[C];2008年
7 闫晓飞;陈良臣;孙功星;;支持向量机多类分类算法的研究[A];第13届全国计算机、网络在现代科学技术领域的应用学术会议论文集[C];2007年
8 赵振磊;耿则勋;王兰;闫兆婵;;基于自适应递归LPA-ICI的图像去噪算法[A];图像图形技术研究与应用2009——第四届图像图形技术与应用学术会议论文集[C];2009年
9 沈清波;;基于遗传算法的递归神经网络非线性自适应控制器[A];’2004系统仿真技术及其应用学术交流会论文集[C];2004年
10 李石平;漆志军;;程控系统的智能诊断原理和实现[A];铁路大型养路机械论文集[C];2005年
中国重要报纸全文数据库 前10条
1 陈智罡;树的复习与总结[N];中国电脑教育报;2003年
2 武汉 邓蔚;求24点,学递归[N];电脑报;2002年
3 沈飞昊;七论通胀无牛市[N];上海证券报;2008年
4 PALADIN;化整为零,变繁为简[N];电脑报;2003年
5 曾庆瑞;絮语闲话铸心史[N];文艺报;2003年
6 PALADIN;算法演义[N];电脑报;2003年
7 湖南 杨立强;解答“八皇后问题”[N];电脑报;2004年
8 四川 周鸣扬;奇妙的分形世界[N];电脑报;2001年
9 李浩;量变到质变[N];中国证券报;2008年
10 山东 赵玉勇;用循环和递归解决小猴吃枣问题[N];电脑报;2001年
中国博士学位论文全文数据库 前10条
1 谢建春;我国住房抵押贷款证券化理论与实践研究[D];华中农业大学;2005年
2 沈宇键;变参数图像回归处理方法的研究[D];中国科学院长春光学精密机械与物理研究所;2000年
3 莫玮;神经网络在自适应均衡中的应用研究[D];西安电子科技大学;2000年
4 范孟华;基于域、分岔以及递归投影方法的电力系统稳定性分析[D];天津大学;2010年
5 水鹏朗;广义内插小波和递归内插小波理论及应用的研究[D];西安电子科技大学;1998年
6 文敦伟;面向多智能体和神经网络的智能控制研究[D];中南大学;2001年
7 徐治非;视频监控中运动目标检测与跟踪方法研究[D];上海交通大学;2009年
8 王豪;纳米尺度MOS器件的量子模拟方法研究[D];武汉大学;2009年
9 郑建忠;无线通信中空时自适应接收机的研究[D];西安电子科技大学;2003年
10 刘莉;常利率下风险模型破产问题的研究[D];华东师范大学;2004年
中国硕士学位论文全文数据库 前10条
1 林建伟;永久百慕大期权定价与偏微分方程[D];华侨大学;2005年
2 杨启华;基于SHA-1算法邮件过滤系统的研究与实现[D];电子科技大学;2005年
3 张颜;基于Chord和Binary Tree混合层次P2P网络结构研究[D];南京理工大学;2008年
4 王彦;环境敏感型虚拟植物的设计与实现[D];苏州大学;2008年
5 孟丽娜;不可赎回的可转换债券的定价问题[D];山东大学;2009年
6 刘军;实物期权在企业并购价值评估中的应用研究[D];西南交通大学;2005年
7 杨林达;基于复合实物期权理论的船舶投资决策理论与方法研究[D];大连海事大学;2009年
8 于永波;可分电子现金及其实现技术研究[D];青岛大学;2009年
9 崔强;触发类银行理财产品定价研究[D];浙江工商大学;2008年
10 冯长欢;我国银行外汇结构性存款产品的研究[D];上海交通大学;2007年
 快捷付款方式  订购知网充值卡  订购热线  帮助中心
  • 400-819-9993
  • 010-62791813
  • 010-62985026