论文部分内容阅读
从示范二叉树的后序遍历入手．得出二叉树后序遍历递归算法的执行过程以及工作栈的变化情况。从中分析与总结．得出二又树后序遍历的实质。从对二叉树后序遍历实质的进一步分析，得出两个特征，其一。当栈指针为空时，判断其是左子树还是右子树。来做出不同的处理；其二，从出栈结点是第一次出栈还是第二次出栈来决定是否访问该结点。从而得出二叉树后序遍历的两种非递归算法。最后，通过分析．对第二种算法再进行改进．