二叉树遍历的非递归算法分析与实现

摘要：

对二叉树的遍历过程进行了深入的分析,根据二叉树三种遍历的内在关系给出了求先序序列、中序序列和后序序列的非递归算法,该算法只需对二叉树遍历一次即可求出三种遍历序列.

关键词：非递归算法、二叉树、栈、遍历

所属期刊栏目：1

分类号：TP311(计算技术、计算机技术)

在线出版日期：2008-05-20（万方平台首次上网日期，不代表论文的发表时间）

页数：共3页

页码：678-680