教黎 第六章树和二叉树 程序设计—数据结构 基本概念、遍历算法及其应用 Status PreOrderTraverse(BiTree T,Status(*Visit )(ElemType e)){ if(T!=NULL if Visit(T->data)) if PreOrderTraverse(T->lchild,Visit ) if(PreOrderTraverse(T->rchild,Visit ) return OK: return ERROR: } else return OK; 2)后序遍历 Status PostOrderTraverse(BiTree T,Status(*Visit )(ElemType e)){ if(T!=NULL) if(PostOrderTraverse(T->lchild,Visit ) if PostOrderTraverse(T->rchild,Visit)) if (Visit(T->data)) return OK; return ERROR: else return OK; 3)中序遍历 Status InOrderTraverse(BiTree T,Status(*Visit )(ElemType e)){ if(T!=NULL){ if(InOrderTraverse(T->lchild,Visit ) if Visit(T->data)) if(InOrderTraverse(T->rchild,Visit ) return OK; return ERROR: } else return OK; 文档编号 完成时间 完成人张昱 修改时间2002-6-6 第7页程序设计——数据结构 文档编号 完 成 人 张 昱 完成时间 修改时间 2002-6-6 第 7 页 第六章 树和二叉树 基本概念、遍历算法及其应用 Status PreOrderTraverse( BiTree T, Status ( *Visit ) (ElemType e) ){ if ( T != NULL ){ if ( Visit(T->data) ) if ( PreOrderTraverse( T->lchild, Visit ) ) if ( PreOrderTraverse( T->rchild, Visit ) ) return OK; return ERROR; } else return OK; } 2) 后序遍历 Status PostOrderTraverse( BiTree T, Status ( *Visit ) (ElemType e) ){ if ( T != NULL ){ if ( PostOrderTraverse( T->lchild, Visit ) ) if ( PostOrderTraverse( T->rchild, Visit ) ) if ( Visit(T->data) ) return OK; return ERROR; } else return OK; } 3) 中序遍历 Status InOrderTraverse( BiTree T, Status ( *Visit ) (ElemType e) ){ if ( T != NULL ){ if ( InOrderTraverse( T->lchild, Visit ) ) if ( Visit(T->data) ) if ( InOrderTraverse( T->rchild, Visit ) ) return OK; return ERROR; } else return OK; }