q20071130.txt

学校老师上课的讲义和习题解答。这一部分关于树和二叉树。

1.	有数据WG={7，19，2，6，32，3，21，10}，则所建Huffman树的树高是_(1)__，带权路径长度WPL为_(2)__
2.	有一份电文中共使用 6个字符:a,b,c,d,e,f,它们的出现频率依次为2,3,4,7,8,9，试构造一棵Huffman树，则其加权路径长度WPL为_(1)__，字符c的编码是_(2)__