作 业 6
一、试画出下列树的存储结构图：
1.双亲表示法；2.(左)孩子(右)兄弟表示法；3.孩子单链表表示法。

二、给定21个字符组成的文本(电文),
A A A B B B A A A A B B B C C A C C D D E
试为字符 A、B、C、D、E 设计哈夫曼（Huffman）编码,
1.画出哈夫曼树；
2.分别列出 A、B、C、D、E的哈夫曼码；
3.分别计算哈夫曼树的路径长度PL和带权路径长度WPL。
三、给定21个字符组成的文本(电文),
A A A B B B A A A A B B B C C C C C D D E
试为字符 A、B、C、D、E 设计哈夫曼（Huffman）编码,
1.画出哈夫曼树；
2.分别列出 A、B、C、D、E、F 的哈夫曼码；
3.分别计算哈夫曼树的路径长度PL和带权路径长度WPL。