二叉树遍历的通用非递归算法被引量：4

下载PDF

导出

摘要对二叉树的遍历过程进行了深入的分析,给出了求先序序列、中序序列和后序序列的通用非递归算法。该算法只需对二叉树遍历一次即可求出三种遍历序列,算法本身揭示了二叉树三种遍历的内在关系。

作者徐凤生李立群马夕荣

机构地区德州学院计算机系山东省农业管理干部学院

出处《福建电脑》 2006年第6期121-121,41,共2页 Journal of Fujian Computer

关键词遍历二叉树非递归算法数据结构

分类号 TP301.6 [自动化与计算机技术—计算机系统结构] TP311.12 [自动化与计算机技术—计算机软件与理论]

引文网络
相关文献

参考文献2

1黎远松.一种生成二叉树遍历序列的新方法[J].四川轻化工学院学报,2003,16(4):45-46. 被引量：4
2尹德辉,孟林,李忠.二叉树后序遍历的非递归化算法讨论[J].西南民族大学学报（自然科学版）,2003,29(5):537-538. 被引量：3

二级参考文献3

1李达友彭波.数据结构[M].北京：清华大学出版社,2002..
2陈玉坤.超立方体网络最佳寻径算法研究[J].小型微型计算机系统,2001,22(5):590-591. 被引量：5
3张文祥,杨兆楠.递归程序的非递归化算法[J].煤炭技术,2003,22(1):66-68. 被引量：4

共引文献3

1罗帅.二叉树遍历的非递归算法分析与实现[J].电脑知识与技术,2008(2):678-680. 被引量：1
2马相芬.中序遍历二叉树的算法实现[J].科技信息,2008(12):227-227. 被引量：4
3王锦涛,田东平.一种基于Logistic混沌序列的二叉树遍历置乱方法[J].西安邮电学院学报,2010,15(1):119-122. 被引量：1

同被引文献15

1袁志民.二叉树遍历的非递归算法[J].电脑开发与应用,2004,17(8):48-48. 被引量：2
2陈朋.后序遍历二叉树的递归和非递归算法[J].安庆师范学院学报（自然科学版）,2005,11(2):106-107. 被引量：5
3陈传红,沈武英.二叉树遍历研究及应用[J].孝感学院学报,2005,25(3):72-73. 被引量：3
4朱涛.基于遍历二叉树的方法判断完全二叉树[J].红河学院学报,2005,3(6):47-48. 被引量：2
5许卓群.数据结构[M].北京:中央广播电视大学出版社,2002.
6朱站立,刘天时.数据结构-使用C语言[M].2版.西安:西安交通大学出版社,1999.
7严蔚敏吴伟民.数据结构[M].北京:清华大学出版社,2000.120-126.
8严蔚敏吴伟民.数据结构[M].北京：清华大学出版社,2002..
9..developerWorks 中国,IBM[EB/OL]..http://www.ibm.com/developerworks/cn/,,2007..
10耿国华.数据结构-C语言描述[M].西安:西安电子科技大学出版社,2006.

引证文献4

1尹帮治.二叉树遍历的通用递归算法研究与实现[J].电脑知识与技术,2008(7):132-134. 被引量：3
2尹帮治.基于链栈数组的二叉树按层遍历递归算法[J].重庆科技学院学报（自然科学版）,2009,11(3):167-169. 被引量：1
3王敏,赵晓雷.基于遍历搜索二叉树中最长路径的算法研究[J].现代电子技术,2010,33(8):54-55. 被引量：7
4洪熹.树型数据结构中递归算法的实现[J].福建电脑,2012,28(6):124-126.

二级引证文献10

1尹帮治.基于链栈数组的二叉树按层遍历递归算法[J].重庆科技学院学报（自然科学版）,2009,11(3):167-169. 被引量：1
2王防修,周康.基于单链表的二叉树非递归遍历算法[J].武汉工业学院学报,2012,31(4):59-63. 被引量：3
3刘芳.逆序树在求解一维数组最长升序序列问题中的应用[J].计算机时代,2013(3):37-38. 被引量：1
4程世田,李娟,于艳,郭亭亭.基于单片机与工控软件的多点测温系统的研发[J].工业仪表与自动化装置,2014(1):27-31. 被引量：2
5褚文涛,李郑明,陆键.沥青路面裂缝的自动分类及测量方法[J].筑路机械与施工机械化,2014,31(3):60-63. 被引量：4
6裴朝,苏东林,石国昌,廖意.非封闭舱室内电场统计均匀测试方法[J].北京航空航天大学学报,2018,44(11):2416-2422. 被引量：1
7孟小丁,白春霞.C语言中常见的几种算法浅析[J].电脑知识与技术,2018,14(12):215-216. 被引量：2
8张迅,黎伟,周建国,王赛.基于传感器的室内测试轨迹系统[J].传感器与微系统,2015,34(6):43-45. 被引量：4
9吴晶晶,戴智超.多人在线网络游戏服务器的设计与开发[J].计算机系统应用,2017,26(10):264-269. 被引量：1
10彭熙舜,陆安江,刘嘉豪,赵翊博,唐鑫鑫,龙纪安.黄金正弦下RRT势场算法的三维路径规划研究[J].火力与指挥控制,2022,47(12):145-151. 被引量：3

1罗帅.二叉树遍历的非递归算法分析与实现[J].电脑知识与技术,2008(2):678-680. 被引量：1
2陈传红,沈武英.二叉树遍历研究及应用[J].孝感学院学报,2005,25(3):72-73. 被引量：3
3邓永生,王易.搜索法讲解二叉树遍历的教学探讨[J].中国科技纵横,2010(21):98-98.
4赵宝琴.二叉树遍历的非递归算法[J].现代计算机,2004,10(8):98-99. 被引量：3
5王锦涛,田东平.一种基于Logistic混沌序列的二叉树遍历置乱方法[J].西安邮电学院学报,2010,15(1):119-122. 被引量：1
6郝桂芳.由二叉树的遍历序列返回二叉树[J].山西矿业学院学报,1997,15(4):372-375. 被引量：1
7谷立东.用C语言实现二叉树的遍历及其应用[J].牡丹江教育学院学报,2006(6):142-143.
8黎远松.一种生成二叉树遍历序列的新方法[J].四川轻化工学院学报,2003,16(4):45-46. 被引量：4
9明廷堂.二叉树的遍历算法[J].电脑编程技巧与维护,2014(5):16-22. 被引量：6
10尹帮治.二叉树遍历的通用递归算法研究与实现[J].电脑知识与技术,2008(7):132-134. 被引量：3

福建电脑

2006年第6期

浏览历史

内容加载中请稍等...

二叉树遍历的通用非递归算法被引量：4

参考文献2

二级参考文献3

共引文献3

同被引文献15

引证文献4

二级引证文献10

相关作者

相关机构

相关主题

浏览历史

二叉树遍历的通用非递归算法 被引量：4

参考文献2

二级参考文献3

共引文献3

同被引文献15

引证文献4

二级引证文献10

相关作者

相关机构

相关主题

浏览历史

二叉树遍历的通用非递归算法被引量：4