数据结构上机实验----Week 4 Problem A

1.题目：
编写一个哈夫曼编码译码程序。针对一段文本，根据文本中字符出现频率构造哈夫曼树，给出每个字符的哈夫曼编码，并进行译码。计算编码前后文本大小。为确保哈夫曼树唯一，本题做以下限定。
（1）选择根节点权值最小的两颗二叉树树时，选择权值较小者作为左子树。
（2）若多颗二叉树根结点权值相等，则先生成的作为左子树，后生成的作为右子树，具体来说：

1. 对于单结点二叉树，选择根节点对应的字母在文本中先出现者，如文本为cba，三个字母均出现一次，但c在文本中最先出现，b第二出现，故选择c作为左子树，b作为右子树。
2. 对于非单结点，先生成的二叉树作为左子树，后生成的二叉树作为右子树。
3. 若单结点和非单结点二叉树根结点权值相等，优先选择单结点二叉树。
   (3)生成哈夫曼树编码时，哈夫曼左分支标记为0，右分支标记为1.