数据结构实验二(共37页).doc

精选优质文档-倾情为你奉上实 验 报 告（ 2016 / 2017 学年 第 一 学期）课程名称数据结构 A实验名称二叉树的基本操作及哈夫曼编码译码系统的实现专心-专注-专业实 验 报 告实验名称二叉树的基本操作及哈夫曼编码译码系统的实现指导教师实验类型验证实验学时2+2实验时间一、 实验目的和要求目的：创建一棵二叉树，实现先序、中序和后序遍历一棵二叉树，计算二叉树结点个数等操作。哈夫曼编码/译码系统。要求：能成功演示二叉树的有关运算，运算完毕后能成功释放二叉树所有结点占用的系统内存。二、实验环境(实验设备)PC计算机，Windows 7操作系统，IDE: Codeblocks 16.01编译器: GNU GCC Compiler三、实验原理及内容程序一：二叉树的创建以及基本运算本程序一共包含两个类，一个是BTNode 结点类，定义了三个数据成员，分别是该结点元素数值和指向左右子树的指针，定义了三个重载的构造