注意：对于本次作业，画完图后得出树的顶端概率值不为100（实为101），考虑对计算原理不影响，故不作修改。按原题所给数据进行计算。原题附上：算法概论书本习题5-18
前往了解哈弗曼树
画出哈弗曼树如下：
(a)最优哈弗曼编码：
/** \s：001 a:0101 b:100000 c:11001 d:01001 e:111 f:000000 g:110001 h:1011 i:0110 j:0000100010 k:00001001 l:01000 m:000011 n:1101 o:0111 p:100001 q:0000100001 r:1010 s:1001 t:0001 u:10001 v:0000101 w:000001 x:0000100011 y:110000 z:0000100000 */
(b)平均编码位数：6
(c)：熵值比平均位数大，公式中计算过程存在浮点数。
(d)：否。亦可考虑如单词的修饰词等。