实验报告模版二叉树基本操作和哈夫曼编码译码系统的设计.docVIP

课程设计报告 （ 2013 /2014 学年 第 2 学期） 题 目：二叉树基本操作与哈夫曼编码译码系统的设计 专业： 学生姓名： 班级学号： 指导教师 指导单位 日期 评分细则评分项成绩遵守机房规章制度（5分）上机时的表现（5分）学习态度（5分）程序准备情况（5分）程序设计能力（10分）团队合作精神（5分）课题功能实现情况（10分）算法设计合理性（10分）用户界面设计（10分）报告书写认真程度（5分）内容详实程度（10分）文字表达熟练程度（10分）回答问题准确度（10分）简短评语 教师签名： 年月日评分等级备注评分等级有五种：优秀、良好、中等、及格、不及格  课题题目 二叉树基本操作与哈夫曼编码译码系统的设计 课题内容和要求 创建一棵二叉树，分别实现先序、中序和后序遍历一棵二叉树，计算二叉树结点个数等操作。设计哈夫曼编码/译码系统。能成功演示二叉树的有关运算，运算完毕后能成功释放二叉树所有结点占用的系统内存。 二、需求分析 我们根据需求得到以上的菜单，以链表方式存储二叉树，以插入二叉有哪些信誉好的足球投注网站树的方式，将数据一个一个地插入二叉树，以递归的方式分别实现先、中、后三种方式的遍历和计算二叉树的高度，删除二叉树时，先有哪些信誉好的足球投注网站找到那个节点，若有两个子节点，查找中序遍历直接后继节点，之后常规的替代删除操作，最后是哈夫曼树的实现，从文件读取字符串的时候，用while循环来得到每个字母的出现次数，得到权值，之后实现哈夫曼树，通过译码函数输出译码序列。 三、概要设计 typedef char Etype; typedef struct btnode { Etype data; struct btnode * lch,* rch; int weight; }btnode; typedef struct btree { struct btnode * root; }btree; typedef struct { int weight; int parent,lchild,rchild; }HTNode,*HuffmanTree; typedef char ** HuffmanCode; 其他的就是各类函数，见下文。 四、详细设计 #includestdio.h #includestdlib.h #includestring.h #includeiostream.h #includeconio.h #includefstream.h typedef char Etype; typedef struct btnode { Etype data; struct btnode * lch,* rch; int weight; }btnode; typedef struct btree { struct btnode * root; }btree; btnode * newnode() { btnode * p=(btnode*)malloc(sizeof(btnode)); return p; } btnode * newnode(Etype e) { btnode * p=(btnode*)malloc(sizeof(btnode)); p-data=e; p-lch=NULL; p-rch=NULL; return p; } void MAKEBTREE(btree * bt,int x,btree *lt,btree * rt) { btnode * p=newnode(); p-weight=x; p-lch=lt-root; p-rch=rt-root; lt-root=NULL; rt-root=NULL; bt-root=p; } void CREATEBTREE(btree * bt) /*构造一颗空二叉数*/ { bt-root=NULL; } //模仿先序递归遍历方法，建立二叉树 btnode *creat_bt2() { btnode *t; Etype e; scanf(%c,e); if(e==#)t=NULL; //对于#值，不分配新结点 else{ t=(btnode *)malloc(sizeof(btnode)); t-data=e; t-lch=creat_bt2(); //左孩子获得新指针值 t-rch=creat_bt2();