链接：https://www.nowcoder.com/questionTerminal/e5c8725926c8481180ad1a18ea35306b
来源：牛客网
给定25个字符组成的电文：
DDDDAAABEEAAFCDAABCCCBADD
试为字符A,B,C,D,E,F设计哈夫曼（Huffman）编码。
（1） 画出相应的哈夫曼树。
（2） 分别列出A,B,C,D,E,F的哈夫曼编码。
（3） 计算该树的带权路径长度WPL。
链接：https://www.nowcoder.com/questionTerminal/e5c8725926c8481180ad1a18ea35306b
来源：牛客网
1） 权值 A:8 B:3 C:4 D:7 E:2 F:1
哈夫曼树答案不唯一，可根据其正确性酌情给分------------------------（4分）
（1） A:01 B:101 C:11 D:00 E:1000 F:1001-------------------------（3分）
答案不唯一，可根据正确性酌情给分。
（2） WPL=7*2+8*2+4*2+3*3+2*4+1*4=59------------------------------------（1分）
