1.题目内容 要求：输入一些字母及其出现的频率，并将其构造成haffman树，打印出其Haffman树的先序、中序、后序遍历结果。再给每个字母进行编码，打印出每个字母的编码序列。 2.基本要求 编码算法，在构造haffman树的过程中，使用一个辅助数组记录haffman树中的每个结点的左孩子、右孩子、双亲在数组中的下标，编码时从叶子结点开始往上直到根结点，左子树为0，右子树为1。数组中元素的存放顺序先写入每个字母，再写入haffman树构造中新生成的结点。

数据结构课程设计用哈夫曼编码实现文件压缩： 一、实验题目： 用哈夫曼编码实现文件压缩 二、实验目的： 1、了解文件的概念。 2、掌握线性链表的插入、删除等算法。 3、掌握Huffman树的概念及构造方法。 4、掌握二叉树的存储结构及遍历算法。 5、利用Huffman树及Huffman编码，掌握实现文件压缩的一般原理。 三、实验设备与环境： 微型计算机、Windows 系列操作系统 、Visual C++6.0软件 四、实验内容： 根据ASCII码文件中各ASCII字符出现的频率情况创建Haff