12345612intPush(SeqStack*sdatatypex){ifs->top==MAXLEN–1return0//0else{s->top++s->data[s->top]=x//xreturn1}//1}datatypePopSeqStack*s{datatypex;if(SEmpty(s))return0//0else{x=s->data[s->top]//*xs->top--returnx}//1}3SeqStackSeqStack*s*s>top==MAXLEN>top==MAXLENdatatypex)datatypex)–1–1////>top]=x>top]=x4typedefstructqueuenode{datatypedata;structqueuenode*next;}queuenode;//datatypetypedefstruct{queuenode*front,*rear;}linkqueue;//frontrearpABJ^…frontrearpABJ^J^…4-654-4-6J^J^J^J^61.2.3.1logn2/n4.voidPreorder(BT*T)//BT{if(T==NULL)return;//{printf(T->data);//Preorder(T->lchild);//Preorder(T->rchild);//}}voidInorder(BT*T)//BT{if(T==NULL)return;//{Inorder(T->lchild);//printf(T->data);//Inorder(T->rchild);//}}voidPostorder(BT*T)//BT{if(T==NULL)return;//{Postorder(T->lchild);//Postorder(T->rchild);//printf(T->data);//}}6.7.////////BT5.18.()12.3.4.5.AOV-AOV6.AOE7.(1)(2)1.2.R[1..H]""(X)R[1..I-1]R[I+1..H]XR[1..I-1R[1..I-1]R[I+1..H]3.R[1..N]R[I+1..H]R[I+1..H]4.5.On*nOn*nO1OnlbnOn*nOlbnO(nlbn)OnlbnOnOn*nOn*nO1OnlbnOnlbnO(1)Odn+rdOdn+rdOrd(1)n(2)(3)(4)(1)n(n<=50)(2)(3)nO(nlog2n)(4)n""O(nlog2n)nlbnnlbnO(nlbn)O(nlbn)On*nO(n<=50)(n<=50)n*nOnlbnnlbnOOn+rdn+rdlbnlbnOnOn+rdn+rdO(nlog2n)O(nlog2n)O(nloO(nlog2n)
