| 二叉树先序遍历的非递归算法讨论 |
| |
| 引用本文： | 王家聚,汤岩. 二叉树先序遍历的非递归算法讨论[J]. 集美大学学报(自然科学版), 2001, 6(1): 69-71 |
| |
| 作者姓名： | 王家聚 汤岩 |
| |
| 作者单位： | 集美大学信息科学系, |
| |
| 摘 要： | 在传统的二叉树递归算法的基础上，讨论了两种非递归算法，一种是较常见的算法，但这种算法有重复的操作，因而笔者做了修改，形成了第二种算法，并在时间复杂度和空间复杂度方面对这两种算法的优劣进行了探讨。
|
| 关 键 词： | 二叉树 先序遍历 非递归算法 栈 时间复杂度 空间复杂度 程序设计 |
| 文章编号： | 1007－7405（2001）01－0069－03 |
| 修稿时间： | 1999-12-02 |
The Discussion of Pre-visiting Binary Tree With No-recursive Algorithm |
| |
| WANG Jia-ju,TANG Yan. The Discussion of Pre-visiting Binary Tree With No-recursive Algorithm[J]. the Editorial Board of Jimei University(Natural Science), 2001, 6(1): 69-71 |
| |
| Authors: | WANG Jia-ju TANG Yan |
| |
| Abstract: | On the base of the discussion of pre visiting binary tree with the traditional recursive algorithm,the paper introduces two no recursive algorithms.One is a common algorithm,but there is some repeating opration.Therefore,we modify it and form the second one.In the paper,we discuss merit and shortcoming of time complexity and space complexity of the two algorithms. |
| |
| Keywords: | binary tree pre visit no recursive algorithms stack |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
