数据结构PPT教学第六章 树与二叉树.ppt

后序遍历的非递归算法 Status PostorderTraverse(BiTree T,Status*visit(TElemType e) { if (T) { InitStack(S; p=T;push(S,NULL;//初始栈底放一空指针 while ( p || !StackEmpty(S) ){ while !p) { p->tag=L;Push(S,p; //进入左子树赋左标志入栈