6. (a) 某個語言有 N 個不同的字母，若要將每個字母以 k 個位元來進行編碼，則 k 的最小值為何？(請以數學式表示)(5%)

(b) 試對上小題中所建立之二元數，執行以下之遞迴程序 Proc，試依序寫出其所產生(write)之輸出。其中 right(tree)與 left(tree)兩個函式，會分別 return tree 的 right subtree 與 left subtree；而 info(tree)會 return tree 之 root 裡所存的值。(5%)