【正文】 q。amp。amp。 else { if(qinfoxamp。qinfo=y) { pnext=qnext。 } } return head。 int length。 seqstring *init(seqstring *S){ Sstr[0]=39。 Slength=0。} int sign(int r){ if(r0) return 1。 if(r0) return 1。 while(!(i=Sstr[j]Tstr[j])) { j++。\039。amp。\039。 } return sign(i)。 for(i=0。i++) printf(%c,Sstr[i])。 int a,i=0。 printf(This program is to pare two strings.\nplease input first string\n)。\n39。} Sstr[i]=39。 Slength=strlen(Sstr)。 i=0。\n39。} Tstr[i]=39。 Tlength=strlen(Tstr)。 print(S)。 print(T)。 printf(\nafter pare,return value %d,a)。}include typedef struct node{ char data。}linkstrnode。 linkstring *strcreat(linkstring *S){ char ch。 *S=0。 while((ch=getchar())!=39。) { p=(linkstrnode *)malloc(sizeof(linkstrnode))。 if(*S==0) *S=p。 r=p。 return S。 for(。q=qnext) printf(%c,qdata)。 linkstring p,q。 if(i==1) { q=T。 qnext=*S。 } else { while(pamp。ki1) { p=pnext。 } if(!p) printf(Error\n)。 while(qnext) q=qnext。 pnext=T。 linkstring p,q,r。k=1。amp。 p=pnext。 } if(!p) printf(Error 1\n)。 while(klenamp。p) { p=pnext。 } if(!p) printf(Error 2\n)。*S=pnext。qnext=pnext。 while(r!=0){p=r。free(p)。 linkstring p,q,t,r。 while(pamp。ki){p=pnext。} if(!p) {printf(Error\n)。} else { r=(linkstring)malloc(sizeof(linkstrnode))。 rnext=0。q=r。amp。k++。 tdata=pdata。q=t。return 0。return(r)。 for(q=y。q=qnext) { new=(linkstring)malloc(sizeof(linkstrnode))。 if(t==0) x=new。 t=new。 return x。 int i,j=0,k=0,l=0。j++。k++。l++。i+kj+2。 q=a。amp。 temp=tempnext。 } if(temp==0amp。q==0) { t=0。 printf(\nHehe%d %d,i,k)。 strinsert(S,i,t)。 i=i+l1。 clrscr()。 strcreat(amp。 printf(please input string T1:\n)。T1)。 strcreat(amp。 printf(\nS:)。 printf(\nT1:)。 printf(\nT2:)。 replace(amp。 printf(\n\n)。 getch()。解：按行優(yōu)先：A[0][0][0] A[0][0][1] A[0][0][2] A[0][0][3]A[0][1][0] A[0][1][1] A[0][1][2] A[0][1][3]A[1][0][0] A[1][0][1] A[1][0][2] A[1][0][3]A[1][1][0] A[1][1][1] A[1][1][2] A[1][1][3]A[2][0][0] A[2][0][1] A[2][0][2] A[2][0][3]A[2][1][0] A[2][1][1] A[2][1][2] A[2][1][3]其中：address(A[0][1][2])=address(A[0][0][0])+(1*4+2)*L。具體的參考程序如下：typedef int datatype。 int index[3]。}array。 Aindex[0]=b1。Aindex[2]=b3。 Abase=(datatype *)malloc(elements*sizeof(datatype))。 Ac[0]=b2*b3。Ac[2]=1。} int value(array A,int i1,int i2,int i3,datatype *x){ int off。 off=i1*[0]+i2*[1]+i3*[2]。 return (1)。 if(i10||i1=Aindex[0]||i20||i2=Aindex[1]||i30||i3=Aindex[2]) return (0)。 *(Abase+off)=e。} void print_in_row(array *A){ int i,j,k,l=0。 for(i=0。i++) for(j=0。j++) for(k=0。k++) { if(l%4==0) printf(\n)。 value(*A,i,j,k,amp。 printf(A[%d][%d][%d]:%3d ,i,j,k,temp)。 datatype temp。iAindex[2]。jAindex[1]。kAindex[0]。l++。temp)。 }} void insert_example(array *A){ int i,j,k。 for(i=0。i++) for(j=0。j++) for(k=0。k++,x++) { assign(A,x,i,j,k)。 int address。 initarray(A,3,2,4)。 printf(Print by row\n)。 printf(\n\nPrint by Column:\n)。 address=A+0+1*4+2。 getch()。 int m,n。typedef int spmatrix[100][3]。 else return y。 printf(No row column values)。kT[0][2]+1。} spmatrix *add(spmatrix A,spmatrix B)/**/{ int k,j=1。 if(A[0][0]!=B[0][0]||A[0][1]!=B[0][1]) printf(Error,A can39。 C[0][0]=A[0][0]。 for(k=1。k++) { if(A[k][0]==B[k][0]amp。A[k][1]==B[k][1]amp。A[k][2]!=0){C[j][0]=A[k][0]。C[j][2]=A[k][2]+B[k][2]。 } else { if(A[k][0]=B[k][0]) { if(A[k][1]B[k][1]amp。A[k][0]==B[k][0]) { if(B[k][2]!=0)。C[j][1]=B[k][1]。 j++。C[j][1]=A[k][1]。 j++。C[j][1]=A[k][1]。 j++。C[j][1]=B[k][1]。 j++。C[j][1]=B[k][1]。 j++。C[j][1]=A[k][1]。 j++。 return amp。} main(){ spmatrix A,B。A[0][1]=3。 A[1][0]=1。A[1][2]=35。A[2][1]=1。 B[0][0]=3。B[0][2]=2。B[1][1]=2。 B[2][0]=3。B[2][2]=99。 printf(A:\n)。 printf(\n\nB:\n)。 printf(\n\nA+B:\n)。 getch()。（2）答：結(jié)點B的雙親為A，其子女為E、F。（4）B、C、L為D的兄弟，J為結(jié)點K的兄弟。（6）結(jié)點A的度為4，C的度為0，整個樹的度為4。 if(a!=NULLamp。b!=NULL) { if(adata!=bdata) printf(A!=B)。im。 }}第七章 二叉樹，試求：（1）該二叉樹前序、中序和后序遍歷的結(jié)果；（2）該二叉樹是否是滿二叉樹？是否是完全二叉樹？（3）將它轉(zhuǎn)換成對應的樹或森林；（4）這棵二叉樹的深度為多少？（5）試對該二叉樹進行前序線索化；（6）試對該二叉樹進行中序線索化。CbbbBbbbAbbbDbbbEbbbGbbbFbbbHbbbAbbbFbbbDbbbBbbbCbbbEbbb ：ABCDEF，中序遍歷的結(jié)果為：CBAEDF，試畫出此二叉樹。解：程序如下：include typedef char datatype。 struct node*lchild,*rchild。node*createtree(){ char ch。 if((ch=getchar())==39。)t==NULL。 tdata=ch。 trchild=createtree()。}void print(node*t){if(t) { printf(%c,tdata)。 print(trchild)。 if(t) { p=tlchild。 trchild=p。 exchange(trchild)。 node*root。 root=createtree()。 print(root)。printf(\n按前序遍歷輸出互換子女后的樹：\n)。 getch()。程序：include includeincludetypedef char datatype。 struct node*lchild,*rchild,*parent。node*createtree(){ char ch。 if((ch=getchar())==39。)t==NULL。 tdata=ch。 tlchild=createtree()。 } return t。 if(tlchild) { p=tlchild。 get_parent(tlchild)。 pparent=t。 } } }void print(node*t){ if(t) { printf(%c,tdata)。 print(trchild)。amp。$39。 if(*flag==1)return。 if(*flag==0) { if(t) { find_target(tlchild,flag,level)。 } } if(flag==0)*level。 node*root。 root=createtree()。 printf(按前序遍歷輸出建立的樹：\n)。 find_target(root,amp。level)。$39。 getch()。程序：include includeincludetypedef