数据结构 验三.docVIP

华北水利水电学院 数据结构 实验报告 2010～2011学年 第 二 学期 08 级 通信 专业 实验三 树的应用 实验目的： 1．进一步掌握树的结构及非线性特点，递归特点和动态性。 2．进一步巩固对指针的使用和二叉树的建立方法。 3．熟练掌握建立哈夫曼树及求哈夫曼编码的算法。 实验内容： 从键盘输入若干字符及每个字符出现的频率，将字符出现的频率作为结点的权值，建立哈夫曼树，然后对各个字符进行哈夫曼编码，最后打印输出每个字符及对应的哈夫曼编码。 实验要求： C/ C++完成算法设计和程序设计并上机调试通过。 撰写实验报告，提供实验结果和数据。 写出算法设计小结和心得。 程序源代码： #includestdio.h #includeconio.h #includeiostream.h #includestring.h #includestdlib.h #define MAXVALUE 10000 #define MAXLEAF 30 #define MAXNODE MAXLEAF*2-1 #define MAXBIT 50 typedef struct node /*结点类型定义*/ { char letter; int weight; int parent; int lchild; int