二叉树遍历的通用非递归算法

作者：徐凤生; 李立群; 马夕荣

来源：福建电脑, 2006, (06): 121+41.

• 递归
• 栈
• 算法
• 遍历

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

• 单位
  德州学院