华中科技大学：《C语言程序设计》作业6

作业6 、试画出下列树的存储结构图: 1.双亲表示法;2.(左)孩子(右)兄弟表示法;3.孩子单链表表示法。 (B G)(D)(E)(F) 给定21个字符组成的文本(电文) A AABBBAAAABBBCCACCDDE 试为字符A、B、C、D、E设计哈夫曼( Huffman)编码 1.画出哈夫曼树 2.分别列出A、B、C、D、E的哈夫曼码; 3.分别计算哈夫曼树的路径长度PL和带权路径长度WL。 三、给定21个字符组成的文本(电文) AABBBAAAABBBCCCCCDDE 试为字符A、B、C、D、E设计哈夫曼( Huffman)编码: 1.画出哈夫曼树 2.分别列出A、B、C、D、E、F的哈夫曼码 3.分别计算哈夫曼树的路径长度PL和带权路径长度WPL

作 业 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