三、應(yīng)用題(本大題共5小題，每小題6分，共30分)
29.將題29圖所示的一棵二叉樹(shù)轉(zhuǎn)換成對(duì)應(yīng)的森林。 
 
題29圖
30.給定權(quán)值｛3，9，13，5，7｝，構(gòu)造相應(yīng)的哈夫曼（Huffman）樹(shù)，并計(jì)算其帶權(quán)路徑長(zhǎng)度。
31.寫(xiě)出題31圖的鄰接矩陣和每個(gè)頂點(diǎn)的入度與出度。

題31圖
32. 二叉排序樹(shù)的各結(jié)點(diǎn)的值依次為20~28，請(qǐng)?jiān)陬}32圖中標(biāo)出各結(jié)點(diǎn)的值。


題32圖
33.用冒泡排序法對(duì)數(shù)據(jù)序列（55，38，65，97，76，138，27，49）進(jìn)行排序，寫(xiě)出排序過(guò)程中的各趟結(jié)果。 
四、算法設(shè)計(jì)題(本大題共2小題，每小題7分，共14分)
34.設(shè)線性表A =（a1， a2， …,am），B=（b1, b2, …,bn），試寫(xiě)一個(gè)按下列規(guī)則合并A，B為線性表C的算法，使得
C=（a1, b1, …, am ,bm ,bm+1, …,bn） 當(dāng)m≤n時(shí)；
或者         C=（a1, b1, …, an ,bn ,an+1, …,am） 當(dāng)m>n時(shí)。
線性表A，B和C均以帶頭結(jié)點(diǎn)的單鏈表作為存儲(chǔ)結(jié)構(gòu)，且C表利用A表和B表中的結(jié)點(diǎn)空間構(gòu)成。（注意：?jiǎn)捂湵淼拈L(zhǎng)度值m和n均未顯式存儲(chǔ)。）
35. 二叉樹(shù)的二叉鏈表類型定義如下：
typedef struct btnode {
datatype data; 
struct btnode *lchild,*rchild;
} bitreptr;
寫(xiě)出后根遍歷根指針為t的二叉樹(shù)的遞歸算法( void postorder (bitreptr *t) )。