二叉树的先序遍历和中序遍历的非递归算法

摘要

从二叉树先序遍历递归算法的执行过程的分析入手,总结出二叉树先序遍历的实质,从而得出利用栈的二叉树的非递归算法.最后,再从分析二叉树中序遍历与先序遍历过程实质的不同之处,得出了二叉树中序遍历的非递归算法.重点在于对二叉树先序和中序遍历过程实质的分析.