| 一种新的树的遍历方法 |
| |
| 引用本文： | 王喜凤,王广正. 一种新的树的遍历方法[J]. 菏泽学院学报, 2008, 30(2): 34-36 |
| |
| 作者姓名： | 王喜凤 王广正 |
| |
| 作者单位： | 安徽工业大学计算机学院,安徽马鞍山,243002 |
| |
| 基金项目： | 安徽工业大学计算机学院青年教师科研资助项目 |
| |
| 摘 要： | 树是一种非常重要的非线性的数据结构,对它的遍历一般有三种方法:先根序遍历、后根序遍历和按层次遍历.但在实际应用当中,我们可能需要不同于以上三种方法中的任何一种,这就要求我们对树的遍历不能仅仅有以上三种方法.提出了一种新的树的遍历方法,并且还给出了非递归算法的详细描述,以及算法的时间和空间的复杂度分析.
|
| 关 键 词： | 树的遍历 非递归 复杂度 |
| 文章编号： | 1673-2103(2008)03-0001-04 |
| 修稿时间： | 2008-01-17 |
A New Method of Traversing Tree |
| |
| WANG Xi-feng,WANG Guang-zheng. A New Method of Traversing Tree[J]. , 2008, 30(2): 34-36 |
| |
| Authors: | WANG Xi-feng WANG Guang-zheng |
| |
| Abstract: | |
| |
| Keywords: | |
| 本文献已被 维普 万方数据 等数据库收录！ |
|
