【文章內(nèi)容簡介】 if(A[k][1]B[k][1]amp。amp。A[k][0]==B[k][0]) { if(B[k][2]!=0)。 {C[j][0]=B[k][0]。C[j][1]=B[k][1]。C[j][2]=B[k][2]。 j++。} if(A[k][2]!=0) {C[j][0]=A[k][0]。C[j][1]=A[k][1]。C[j][2]=A[k][2]。 j++。} } else { if(A[k][2]!=0) {C[j][0]=A[k][0]。C[j][1]=A[k][1]。C[j][2]=A[k][2]。 j++。} if(B[k][2]!=0) {C[j][0]=B[k][0]。C[j][1]=B[k][1]。C[j][2]=B[k][2]。 j++。} } } else { if(B[k][2]!=0) {C[j][0]=B[k][0]。C[j][1]=B[k][1]。C[j][2]=B[k][2]。 j++。} if(A[k][2]!=0) {C[j][0]=A[k][0]。C[j][1]=A[k][1]。C[j][2]=A[k][2]。 j++。} } } } C[0][2]=j1。 return amp。C。} main(){ spmatrix A,B。 A[0][0]=3。A[0][1]=3。A[0][2]=2。 A[1][0]=1。A[1][1]=2。A[1][2]=35。 A[2][0]=3。A[2][1]=1。A[2][2]=38。 B[0][0]=3。B[0][1]=3。B[0][2]=2。 B[1][0]=1。B[1][1]=2。B[1][2]=35。 B[2][0]=3。B[2][1]=2。B[2][2]=99。 clrscr()。 printf(A:\n)。 print(A)。 printf(\n\nB:\n)。 print(B)。 printf(\n\nA+B:\n)。 print(*add(A,B))。 getch()。}第六章 樹 （1）答：樹中A為根節(jié)點，E、G、H、I、J、K、L為葉子結(jié)點。（2）答：結(jié)點B的雙親為A，其子女為E、F。（3）A、B、F為I的祖先，E、F、G、H、I為結(jié)點B的子孫。（4）B、C、L為D的兄弟，J為結(jié)點K的兄弟。（5）結(jié)點J位于第三層，樹的高度為4。（6）結(jié)點A的度為4，C的度為0，整個樹的度為4。（7）以結(jié)點B為根的子樹的高度為3；（8）①括號表示為：A（B，(E，F(xiàn)(G，H，I))，C，D(J，K)，L）； ②層號表示為：1A，2B，3E，3F，5G，5H，5I，2C，2D，4J，4K，2L前序遍歷結(jié)果：ABEFGHICDJKL后序遍歷結(jié)果：EGHIFBCJKDLA層次遍歷結(jié)果：ABCDLEFJKGHIdatachild[0]child[1]child[2]child[3]A12311B4511C1111D91011E1111F6781G1111H1111I1111J1111K1111L1111雙親表示法： 數(shù)組方式的孩子表示法： DataParent0A11B02C03D04E15F16G5，可能達(dá)到的最大深度和最小深度分別為多少？解：最大深度為nk+1 最小深度為㏒k（1n（1k））*假設(shè)樹為有序樹*/void pare(tree a,tree b){ int i。 if(a!=NULLamp。amp。b!=NULL) { if(adata!=bdata) printf(A!=B)。 for(i=0。im。i++) pare(achild[i],bchild[i])。 }}第七章 二叉樹，試求：（1）該二叉樹前序、中序和后序遍歷的結(jié)果；（2）該二叉樹是否是滿二叉樹？是否是完全二叉樹？（3）將它轉(zhuǎn)換成對應(yīng)的樹或森林；（4）這棵二叉樹的深度為多少？（5）試對該二叉樹進(jìn)行前序線索化；（6）試對該二叉樹進(jìn)行中序線索化。解：(1) 前序遍歷：abdgecfh中序遍歷：dgbeafhc后序遍歷：gdebhfca(2)否，否(3)轉(zhuǎn)化為森林abedgcfh(4)深度為4(5)前序線索化 (6)后序線索化abcdefhgabcdefgh：ABCEFGHD，后序遍歷的結(jié)果為：ABFHGEDC,試畫出此二叉樹。CbbbBbbbAbbbDbbbEbbbGbbbFbbbHbbbAbbbFbbbDbbbBbbbCbbbEbbb ：ABCDEF，中序遍歷的結(jié)果為：CBAEDF，試畫出此二叉樹。，將一棵給定二叉樹中所有結(jié)點的左、右子女互換。解：程序如下：include typedef char datatype。typedef struct{ datatype data。 struct node*lchild,*rchild。} node。node*createtree(){ char ch。 node*t。 if((ch=getchar())==39。39。)t==NULL。 else{ t=(node*)malloc(sizeof(node))。 tdata=ch。 tlchild=createtree()。 trchild=createtree()。 } return t。}void print(node*t){if(t) { printf(%c,tdata)。 print(tlchild)。 print(trchild)。 }} void exchange(node*t){node*p。 if(t) { p=tlchild。 tlchild=trchild。 trchild=p。 exchange(tlchild)。 exchange(trchild)。 } }void main(){ int i。 node*root。 printf(請按前序遍歷輸入各結(jié)點的data:\n)。 root=createtree()。 printf(輸出各結(jié)點值：\n)。 print(root)。 exchange(root)。printf(\n按前序遍歷輸出互換子女后的樹：\n)。 print(root)。 getch()。 }，root為其根結(jié)點，p指向二叉樹中的任意一個結(jié)點，編寫一個求從根結(jié)點到p所指結(jié)點之間路徑長度的函數(shù)。程序：include includeincludetypedef char datatype。typedef struct{ datatype data。 struct node*lchild,*rchild,*parent。} node。node*createtree(){ char ch。 node*t。 if((ch=getchar())==39。39。)t==NULL。 else{ t=(node*)malloc(sizeof(node))。 tdata=ch。 tparent=NULL。 tlchild=createtree()。 trchild=createtree()。 } return t。}void get_parent(node*t){ if(t) { node*p。 if(tlchild) { p=tlchild。 pparent=t。 get_parent(tlchild)。 } if(trchild) { p=trchild。 pparent=t。 get_parent(trchild)。 } } }void print(node*t){ if(t) { printf(%c,tdata)。 print(tlchild)。 print(trchild)。 }} void find_target(node*t,int* flag,int *level){ if(tamp。amp。tdata==39。$39。)*flag=1。 if(*flag==1)return。 （*level）++。 if(*flag==0) { if(t) { find_target(tlchild,flag,level)。 find_target(trchild,flag,level)。 } } if(flag==0)*level。}void main(){ int flag=0,level=0。 node*root。 printf(請按前序遍歷輸入各結(jié)點的data:\n)。 root=createtree()。 get_parent(root)。 printf(按前序遍歷輸出建立的樹：\n)。 print(root)。 find_target(root,amp。flag,amp。level)。 printf(\ndata為39。$39。的結(jié)點所在的層數(shù)為：%d,level1)。 getch()。 }，設(shè)計一個算法求二叉樹中指定結(jié)點所在的層數(shù)。程序：include includeincludetypedef char datatype。typedef struct{ datatype data。 struct node*lchild,*rchild,*parent。} node。node*createtree(){ char ch。 node*t。 if((ch=getchar())==39。39。)t==NULL。 else{ t=(node*)malloc(sizeof(node))。 tdata=ch。 tparent=NULL。 tlchild=createtree()。 trchild=createtree()。 } return t。}void get_parent(node*t){ if(t) { node*p。 if(tlchild) { p=tlchild。 pparent=t。 get_parent(tlchild)。 } if(trchild) { p=trchild。 pparent=t。 get_parent(trchild)。 } } }void print(node*t){ if(t) { printf(%c,tdata)。 print(tlchild)。 print(trchild)。 }} void find_target(node*t,int *flag,int *level){ if(tamp。amp。tdata==39。$39。)*flag=1。 if(*flag==1)return。 （*level）++。 if(*flag==0) { if(t) { find_target(tlchild,flag,level)。 find_target(trchild,flag,level)。 } }