二叉树先序遍历的非递归算法讨论

• 作者: 汤岩 王家聚
• 来源期刊: 集美大学学报(自然科学版)
• 学科: 工学
• 关键词: 二叉树 先序遍历 非递归算法 栈
• 年，卷（期）: 2001,（1）
• 所属期刊栏目: 研究论文
• 页码范围: 69-71
• 页数: 3页
• 分类号: TP311.2
• 字数: 1214字
• 语种: 中文
• DOI: 10.3969/j.issn.1007-7405.2001.01.016

摘要

在传统的二叉树递归算法的基础上，讨论了两种非递归算法．一种是较常见的算法，但这种算法有重复的操作，因而笔者做了修改，形成了第二种算法，并在时间复杂度和空间复杂度方面对这两种算法的优劣进行了探讨．

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	汤岩	集美大学信息科学系	12	22	2.0	4.0
2	王家聚	集美大学信息科学系	8	125	5.0	8.0