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

课程设计报告 （ 2013 /2014 学年 第 2 学期） 题 目：二叉树基本操作与哈夫曼编码译码系统的设计 专业： 学生姓名： 班级学号： 指导教师 指导单位 日期 评分细则 评分项 成绩 遵守机房规章制度（5分） 上机时的表现（5分） 学习态度（5分） 程序准备情况（5分） 程序设计能力（10分） 团队合作精神（5分） 课题功能实现情况（10分） 算法设计合理性（10分） 用户界面设计（10分） 报告书写认真程度（5分） 内容详实程度（10分） 文字表达熟练程度（10分） 回答问题准确度（10分） 简短评语 教师签名： 年月日 评分等级 备注 评分等级有五种：优秀、良好、中等、及格、不及格 课题内容和要求 创建一棵二叉树，分别实现先序、中序和后序遍历一棵二叉树，计算二叉树结点个数等操作。设计哈夫曼编码/译码系统。能成功演示二叉树的有关运算，运算完毕后能成功释放二叉树所有结点占用的系统内存。 二、需求分析 三、概要设计 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; 其他的就是各类函数，见下文。 四、详细设计 #include #include #include #include #include #include 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 ; //右孩子获得新指针值 return t; //creat_bt2 void preorder btnode *p //前序遍历 if p printf %3c,p- data ; preorder p- lch ; preorder p- rch ; //preorder //中序递归遍历二叉树 void inorder btnode *p if p inorder p- lch ; cout p- data endl; inorder p- rch ; //inorder //后序递归遍历二叉树 void postorder btnode *p if p postorder p- lch ; postorder p- rch ; cout p- data endl; //postorder int Depth btnode * p if !p return 0; else r