数据结构第六章 第二节.ppt

后序遍历二叉树的非递归算法 Status PostorderTraverse(BiTree T,Status*Visit(TElemType e){ InitStack(S; p=T; while(p||!StackEmpty(S){ if(p){p->visitcount =1 ;Push(S,p; p=p->lchild; //根指针进栈遍历左子树 else { //根指针退栈访问根结点遍历右