二叉树的基本操作及哈夫曼编译译码 系统的实现.docxVIP

实 验 报 告（2015/2016学年 第2学期）课程名称数据结构A实验名称二叉树的基本操作及哈夫曼编译译码 系统的实现实验时间2016年4月13日指导单位计算机科学与技术系指导教师骆健学生姓名班级学号学院(系) 管理学院专 业信息管理与信息系统实验一：二叉树基本操作问题陈述在二叉链表上实现二叉树的建立、删除、求高度、求子叶节点数、左右交换、遍历等操作。概要设计建立不同函数，分别实现二叉树的各项基本运算。详细设计1.层次结构：文件一共需要5个函数。文件中包含各个函数函数的声明。分别是：status createbitree(bitree *t);status preordertraverse(bitree t);int height(bitree t);void swap(bitree *t);void leafcounts(bitree t);2.核心算法：主函数输入数值并建树进行翻转求高度求子叶数先序遍历结束程序代码#includeiostream.h#includemalloc.h#define FALSE 0#define TRUE 1#define OK 1#define maxsize 100typedef int status;typedef int elemtype;typedef struct binode{elemtype data;struct binode