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

摘要

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