数据结构 第六章.pptVIP

算法6.1先序遍历二叉树的递归算法 Status PreOrderTraverse(BiTree T,Status(*Visit)(TElemType e)) { if(T){ if(Visit(T-data)) if(PreOrderTraverse(T-lchild,Visit)) if(PreOrderTraverse(T-rchild,Visit)) return OK; return ERROR; } else return OK; }//PreOrderTraverse 算法6.2 中序遍历二叉树T的非递归算法 Status InOrderTraverse(BiTree T,Status(*Visit)(TElemType e)) { InitStack(S);Push(S,T); while (!StackEmpty(S)) { while(GetTop(S,p) p)Push(S,p-lchild); Pop(S,p); if(!StackEmpty(S)){ Pop(S,p);if(!Visit(p-data))return ERROR; Push(S,p-rchild); }//if }//w