新型二叉树后序遍历非递归算法

• 作者: 孙毅 张丽
• 来源期刊: 金陵科技学院学报
• 学科: 工学
• 关键词: 二叉树 后序遍历 非递归算法 栈
• 年，卷（期）: 2008,（1）
• 所属期刊栏目: 工程技术
• 页码范围: 26-29
• 页数: 4页
• 分类号: TP311.12
• 字数: 2172字
• 语种: 中文
• DOI: 10.3969/j.issn.1672-755X.2008.01.007

摘要

二叉树遍历的非递归算法相对于递归算法,减少了函数调用等开销,具有性能优势.传统的二叉树后序遍历非递归算法,用栈来模拟递归调用的全过程,没有算法意义上的改进.由于先序遍历相对后序遍历具有较大的性能优势,基于两种遍历的逆序关系,将后序遍历转化为先序遍历,提出了新型的后序遍历非递归算法.通过理论证明及试验数据的对比分析,验证了新型算法的高效性.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	孙毅	东南大学计算机科学与工程学院	9	81	3.0	9.0