數(shù)據(jù)結(jié)構(gòu)課后習題(參考版)
2025-03-28 03:02本頁面
【正文】 p=pRChild。S,amp。p=pLchild。push(amp。 p=root。【解答】Void PreOrder(BiTree root) /*先序遍歷二叉樹的非遞歸算法*/{ InitStack(amp。free(T)。if(Tlchild) Del_Sub(Tlchild)。}//else}//Del_Sub_x void Del_Sub(Bitree T)//刪除子樹T{ //在左右子樹中繼續(xù)查找if(Tlchild) Del_Sub_x(Tlchild,x)。{else //刪除該子樹//左子樹的葉子數(shù)加上右子樹的葉子數(shù)}//LeafCount_BiTree：對于二叉樹中每一個元素值為x的結(jié)點，刪去以它為根的子樹，并釋放相應的空間。!Trchild) return 1。else if(!Tlchildamp。 //空樹沒有葉子計算二叉樹中葉子結(jié)點的數(shù)目。 構(gòu)造哈夫曼樹如下：哈夫曼編碼為：I1：11111 I5：1100 I2：11110 I6： 10I3：1110 I7： 01 I4：1101 I8： 00或者。 假設(shè)通訊的電文僅由8個字母組成，字母在電文中出現(xiàn)的頻率分別為：，請為這8個字母設(shè)計哈夫曼編碼。樹的后根次序訪問序列為DIAEKFCJHBG.解答：樹的后根遍歷相當于二叉樹的中序遍歷?！窘獯稹烤哂?個結(jié)點的樹 具有3個結(jié)點的二叉樹 假設(shè)一棵二叉樹的先序排列為EBADCFHGIKJ，中序序列為ABCDEFGHIJK，請畫出該二叉樹。 } } 。 C data[c t++].v=B data[l].v。 } while (l B t)//將B中剩余三元組加入C {C data[c t].i=B data[l].i。 C data[c t++].v=A data[k].v?！? } } while (k A t)//將A中剩余三元組加入C {C data[c t].i=A data[k].i。 C data[c t++].v=B data[l].v。(A data[k].j B data[l].j)) ||(A data[k].i B data[l].i)//將B中三元組加入C {C data[c t].i=B data[l].i。 } if ((A data[k].i==B data[l].i)amp。 C data[c t++].v=A data[k].v。(A data[k].j B data[l].j)) ||(A data[k].i B data[l].i)//將A中三元組加入C {C data[c t].i=A data[k].i?！? } if ((A data[k].i==B data[l].i)amp。 } k++。 C data[c t].j=A data[k].j。(A data[k].j==B data[l].j)) {temp=A data[k].v+B data[l].v。l B t) {if((A data[k].i==B data[l].i)amp。 while (k A tamp。 //三元組表長度 k=0。//矩陣行數(shù) C n=A n。 DataType temp。//矩陣行，列及三元組表長度 }TriTupleTable。 typedef struct { //定義三元組表 TriTupleNode data[MaxSize]。 DataType v。 define MaxSize 10 //用戶自定義 typedef int DataType。由于兩個稀疏矩陣的非零元素按三元組表形式存放，在建立新的三元組表C時，為了使三元組元素仍按行優(yōu)先排列，所以每次插入的三元組不一定是A的，按照矩陣元素的行列去找A中的三元組，若有，則加入C，同時，這個元素如果在B中也有，則加上B的這個元素值，否則這個值就不變。【解答】（1）k=2(i1)+j(2) i=[k/3]+1, j=[k/3]+k%3 （[ ]取整，%取余）。已知A的基地址為1000，計算：（1） 數(shù)組A共占用多少字節(jié)； （288）（2） 數(shù)組A的最后一個元素的地址； （1282）（3） 按行存儲時，元素A36的地址； （1126）（4） 按列存儲時，元素A36的地址； （1192）3. 設(shè)有一個上三角矩陣A，將其上三角中的元素逐列壓縮存儲到一個n(n+1)/2的一維數(shù)組C（下標從1開始），請給出計算上三角矩陣中任意元素aij ( i j )在一維數(shù) 組C中位置的公式。 } return(1)。 rlen=。j+rlen。t++) if(rch[j++]!=[t]) break。 for(t=0。ir。 if(rlen) return(0)。 } return i+1。 i
教學教案相關(guān)推薦
鄂ICP備17016276號-1