哈弗曼编码,C实二叉树的图形化输出,已经界面.docVIP

软件工程学院 程序设计实践（下）实验报告 题目：哈夫曼编码/译码器 姓名：张 祺 学号 班级：软件工程3班 问题解析（对问题的分析、解题思路与解题方法） 问题主要分为三部分，分别是文件的操作、界面的设计、文件的压缩，其中界面的设计和文件的压缩又是基于哈弗曼编码的，因此，构造哈弗曼树和获取哈弗曼编码是程序的关键。 1、文件的操作： 程序中文件的操作主要是文件的读和写，关于这点，基本上没有遇到什么问题。 2、界面设计 前面已经提到，界面设计是基于哈弗曼树和哈弗曼树的小时，我分到了这一块，下面做介绍。 由于哈弗曼树是正则二叉树，即对于每个结点，要么其左右孩子都存在，要么都不存在。但对于树形结构来说，其变化多端，每一行的结点数不确定，虽然第二层（第一层只有根结点）和最后一层结点数没有任何确定的关系，但他们之间却有相互制约关系，即底层结点的个数关系着上层（尤其是第二、三层）结点之间的距离，这也是最难把握的地方。 最初，我用矩阵保存同一层结点之间的关系，但后来发现，兄弟结点的关系容易获得，但如果两结点不是兄弟结点而是堂兄结点时，这种关系就比较难找了，再不理想一点，如果两结点在的根结点父节点来自不同的结点，这种关系就更难确定了。 然后，我又想想到了从根结点出发仿照先序遍历的原理逐个打印结点的信息。很快，我发现