【正文】 PreOrderTraverse(T)。 InsertBiT(amp。 if(t==1) printf(1\n)。 t=0。 if(t==1) printf(1\n)。 printf(\n)。 printf(\n)。 printf(\n)。i)。m1,amp。 T=CreateBiT(n)。 scanf(%d,amp。}int main(){ int m1,m2,n,i,t=0。 if(prchild!=NULL) enqueue(q,prchild)。 while(queueempty(q)!=1) { dequeue(q,p)。 p=bt。 BiTree p。 return 0。 printf(%d ,data)。 if(==s) =。 data=pdata。 s=next。p){ int data。}void dequeue(linkqueue amp。 next=s。 sch=p。q,BiTree p){ queueptr s。 next=NULL。}void initqueue(linkqueue amp。 p=prchild。 } Pop(s,p)。 while (p||!StackEmpty(s)) { while(p) { Push(s,p)。 BiTree p。}Status InOrderTraverses(BiTree T){ SqStack s。S){ if(==) return 1。 return OK。e){ if(==) return ERROR。}Status Pop(SqStack amp。 } *++=e。 if() return ERROR。}Status Push(SqStack amp。 =STACK_INIT_SIZE。 if(!) return ERROR。}Status InitStack(SqStack amp。 return ERROR。}Status Postsearch(BiTree T,int m,int amp。t){ if(e==m) t=1。 } else return OK。}Status PostOrderTraverse(BiTree T){ if(T) { if(PostOrderTraverse(Tlchild)) if(PostOrderTraverse(Trchild)) if(Visit(Tdata)) return OK。 return ERROR。 } else return OK。}Status PreOrderTraverse(BiTree T){ if(T) { if(Visit(Tdata)) if(PreOrderTraverse(Tlchild)) if(PreOrderTraverse(Trchild)) return OK。 }Status Visit(ElemType e){ printf(%d ,e)。T,k)。k)。i=n。 int k,i。 return OK。 else if(kqdata) qlchild=p。 plchild=prchild=NULL。 } p=(BiTNode*)malloc(sizeof(BiTNode))。 q=p。 Status InsertBiT(BiTree *T,int k){ BiTNode *q,*p=*T。 queueptr rear。}queuenode,*queueptr。typedef struct queuenode{ BiTree ch。 int stacksize。typedef struct stack{ BiTree *base。 struct BiTNode *lchild,*rchild。typedef int ElemType。 return 0。 PostOrderTraverse(T)。 InOrderTraverse(T)。 PreOrderTraverse(T)。}int main(){ BiTree T。 return ERROR。 } else return OK。}Status InOrderTraverse(BiTree T){ if(T) { if(InOrderTraverse(Tlchild)) if(Visit(Tdata)) if(InOrderTraverse(Trchild)) return OK。 return ERROR。 } else return FALSE。) { printf(%c,e)。}Status Visit(ElemType e){ if(e!=39。 CreateBiTree(Trchild)。 Tdata=ch。) T=NULL。 if(ch==39。 scanf(%c,amp。BiTree CreateBiTree(BiTree amp。 struct BiTNode *lchild,*rchild。typedef char ElemType。 } return 0。 pos=Index_KMP(S,T,0)。 ch=getchar()。)。(ch!=39。i=MAXSTRLENamp。 ch=getchar()。 ch=getchar()。)。(ch!=39。i=MAXSTRLENamp。j++) { ch=getchar()。 for(j=1。n)。 SString S,T。}int main(){ int n,i,j,pos。 } if(jT[0]) return iT[0]。 ++j。amp。 get_next(T,next)。 } else j=next[j]。 j++。 next[1]=0。} includeincludeincludedefine TRUE 1define FALSE 0define OK 1define ERROR 0define INFEASLBLE 1define OVERFLOW 2define MAXSTRLEN 255typedef unsigned char SString[MAXSTRLEN+1]。 printf(\n)。j=S[0]。 printf(NEXT J is:)。 } S[0]=j1。j++) { S[j]=ch。\n39。amp。 for(j=1。i=n。 ch=getchar()。 scanf(%d,amp。 char ch。 } else j=next[j]。 j++。 next[1]=0。} includeincludeincludedefine MAXSTRLEN 255typedef unsigned char SString[MAXSTRLEN+1]。 printf(%.2f\n,t)。 p=q。 continue。 if(r0) { r=0。 if(==) break。 DeQueue(S,e)。 } p=[]。 getchar()。i++) { scanf(%d,amp。 for(i=1。a)。 InitQueue(S)。 int p,q,e,r。}int main(){ int i,a。 } } printf(\n)。 while(i!=) { printf(%d,[i])。 if(==) printf(The Queue is Empty!)。}Status QueueTraverse(SqQueue Q){ int i。 return OK。e){ if(==) return ERROR。 return OK。 e=[]。Q,QElemType amp。 return OK。 []=e。}Status EnQueue(SqQueue amp。 ==0。Q){ =(QElemType*)malloc(MAXQSIZE*sizeof(QElemType))。}SqQueue。 int front。typedef int QElemType。 return 0。 break。 Pop_N(OPND,a)。: Pop_T(OPTR,theta)。 case 39。 c=getchar()。=39。 break。: Push_T(OPTR,c)。 switch(Precede(GetTop_T(OPTR),c)) { case 39。 k=1。 Push_N(OPND,y)。 c=getchar()。 Push_N(OPND,y)。 if(k==1) { Pop_N(OPND,y)。) { if(In(c)) { m=c39。||GetTop_T(OPTR)!=39。 while(c!=39。 InitStack_N(OPND)。=39。 InitStack_T(OPTR)。 SqStack_N OPND。}int main(){ int k=0,m,y,a,b。 break。: if(b!=0) s=a/b。 case 39。: s=a*b。 case 39。: s=ab。 case 39。: s=a+b。 switch(theta) { case 39。 else return 0。939。amp。039。39。=39。=39。=39。39。)39。39。=39。)39。(39。39。39。(39。/39。*39。39。39。=39。)39。39。+39。39。+39。39。=39。39。 break。=39。 break。)39。 break。(39。 break。/39。 break。*39。 break。39。 break。+39。 break。=39。 break。)39。 break。(39。 break。/39。 break。*39。 break。39。 break。+39。}char Precede(char theta1,char theta2){ int a,b。 e=*()。}int GetTop_N(SqStack_N S){ int e。 e=*()。}char GetTop_T(SqStack_T S){ char e。 e=*。S,int amp。 return OK。e){ if(==) return ERROR。}int Pop_T(SqStack_T amp。 } *++=e。 =+。S,int e){ if(=) { =(int*)realloc(,(+STACKINCREMENT)*sizeof(int))。 return OK。 +=STACKINCREMENT。 if(!) return ERROR。}int Push_T(SqStack_T amp。 =STACK_INIT_SIZE。 if(!) return ERROR。}Status InitStack_N(SqStack_N amp。 =STACK_INIT_SIZE。 if(!) return ERROR。Status InitStack_T(SqStack_T amp。 int stacksize。struct SqStack_N{ int *base。 int stacksize。struct SqStack_T{ char *base。 return 1。 } DestroyStack(s)。 } StackTraverse(s,visit)。 default:Push(s,ch)。: ClearStack(s)。 case 39。: Pop(s,c)。) { switch(ch) { case 39。 while(ch!=39。i=n。 ch=getchar()。 scanf(%d