所屬科目：公職◆資料結構
一、給予一前序（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 分）
阿摩線上測驗
登入
阿摩線上測驗
登入
