所屬科目:公職◆資料結構
一、給予一前序(preorder)表示式 ABCD 和後序(postorder)表示式 DCBA,試畫出所有可能的二元樹。(25 分)
二、假設每個運算元都是一位整數,使用堆疊方法,模擬後序式 25✖42+-6+的計算過程。(25 分)
三、假設現有五個字母 A, B, C, D, E 的頻率分別為 0.19, 0.09, 0.21, 0.12, 0.39,請依步驟建構霍夫曼樹(Huffman Tree)。(25 分)
四、請逐步寫出下列使用遞迴函式的呼叫與輸出過程。(25 分)