一种新的树的遍历方法A New Method of Traversing Tree
王喜凤,王广正
摘要(Abstract)：
树是一种非常重要的非线性的数据结构,对它的遍历一般有三种方法:先根序遍历、后根序遍历和按层次遍历.但在实际应用当中,我们可能需要不同于以上三种方法中的任何一种,这就要求我们对树的遍历不能仅仅有以上三种方法.提出了一种新的树的遍历方法,并且还给出了非递归算法的详细描述,以及算法的时间和空间的复杂度分析.
关键词(KeyWords)： 树的遍历;非递归;复杂度
基金项目(Foundation): 安徽工业大学计算机学院青年教师科研资助项目(200704)
作者(Author): 王喜凤,王广正
DOI: 10.16393/j.cnki.37-1436/z.2008.02.030
参考文献(References)：
- [1]许卓群.数据结构[M].北京:中央广播电视大学出版社,2001:165,177.
- [2]王晓东.数学结构与算法设计[M].北京:电子工业出版社,2002:113-115.
- [3]Knuth D E.The Art of Computer Programming,Vol.1:Fundamental algorithms[M].2nd ed.Reading,MA:Addision-Wesley,1973:334-337.
- [4]徐孝凯.数据结构[M].北京:电子工业出版社,2004:177-179.
- [5]熊岳山,陈怀义,姚丹霖.数据结构,C++语言描述[M].长沙:国防科技大学出版社,2002:155-156.
- [6]朱战立.数据结构,使用C语言[M].第3版.西安:西安交通大学出版社,2004:194.
- [7]殷人昆.数据结构[M].北京:清华大学出版社,2001:158-161.
- [8]陈向群.数据结构[M].北京:人民邮电出版社,2001:131-132.