假设通信用的报文由9个字母A、B、C、D、E、F、G、H和I组成,它们出现的频率分别是:10、20、5、15、8、2、3、7和30。请请用这9个字母出现的频率作为权值求:

第1题,共3个问题
(简答题)设计一棵哈夫曼树。

第2题,共3个问题
(简答题)计算其带权路径长度WPL。

第3题,共3个问题
(简答题)写出每个字符的哈夫曼编码。
出自:国家开放大学《数据结构》