数据结构第六章-第二节.pptVIP

后序遍历二叉树的非递归算法 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 { //根指针退栈，访问根结点，遍历右子树 Pop(S,p); if(p-visitcount ==2 ){ if(!Visit(p-data)) return ERROR;} else{ p-visitcount ++; Push(S,p);} p=p-rchild; }//else }//while return OK; }//PostOrderTraverse 二叉树遍历的非递归算法 先序遍历 中序遍历 后序遍历 层序遍历 二叉树的层序遍历 + / a * e f b - c d - p 队头 - 二叉树的层序遍历 - a * e f b - c d + p - + / / 队头 二叉树的层序遍历 - e f b - c d p - + / / 队头 + a