普通树非递归遍历算法的实现

• 作者: 高红军
• 来源期刊: 信息技术
• 学科: 工学
• 关键词: 树 树的二叉树表示法 深度优先遍历 广度优先遍历
• 年，卷（期）: 2011,（3）
• 所属期刊栏目: 研究与探讨
• 页码范围: 122-124
• 分类号: TP311.12
• 字数: 1118字
• 语种: 中文
• DOI: 10.3969/j.issn.1009-2552.2011.03.034

摘要

根据普通树与其对应二叉树表示法在遍历序列上的特点,利用堆栈实现普通树深度优先遍历的非递归算法,利用队列实现普通树广度优先遍历的非递归算法.同时给出对普通树从输入到输出及三种遍历算法实现的完整的C++语言程序.