叉树的存储与实现.doc

实 验 报 告 实验课程名称 数据结构与算法 实验项目名称 二叉树的存储与实现 年 级 08 级 专 业 数 学 类 学生姓名 学 号 理 学 院 实验时间： 年 月 日 学生实验室守则 一、按教学安排准时到实验室上实验课，不得迟到、早退和旷课。 二、进入实验室必须遵守实验室的各项规章制度，保持室内安静、整洁，不准在室内打闹、喧哗、吸烟、吃食物、随地吐痰、乱扔杂物，不准做与实验内容无关的事，非实验用品一律不准带进实验室。 三、实验前必须做好预习（或按要求写好预习报告），未做预习者不准参加实验。 四、实验必须服从教师的安排和指导，认真按规程操作，未经教师允许不得擅自动用仪器设备，特别是与本实验无关的仪器设备和设施，如擅自动用或违反操作规程造成损坏，应按规定赔偿，严重者给予纪律处分。 五、实验中要节约水、电、气及其它消耗材料。 六、细心观察、如实记录实验现象和结果，不得抄袭或随意更改原始记录和数据，不得擅离操作岗位和干扰他人实验。 七、使用易燃、易爆、腐蚀性、有毒有害物品或接触带电设备进行实验，应特别注意规范操作，注意防护；若发生意外，要保持冷静，并及时向指导教师和管理人员报告，不得自行处理。仪器设备发生故障和损坏，应立即停止实验，并主动向指导教师报告，不得自行拆卸查看和拼装。 八、实验完毕，应清理好实验仪器设备并放回原位，清扫好实验现场，经指导教师检查认可并将实验记录交指导教师检查签字后方可离去。 九、无故不参加实验者，应写出检查，提出申请并缴纳相应的实验费及材料消耗费，经批准后，方可补做。 十、自选实验，应事先预约，拟订出实验方案，经实验室主任同意后，在指导教师或实验技术人员的指导下进行。 十一、实验室内一切物品未经允许严禁带出室外，确需带出，必须经过批准并办理手续。 学生所在学院： 理学院 专业： 数学类 班级：08级 姓 名 学 号 实验组 实验时间 指导教师 成 绩 实验项目名称 二叉树的存储与实现 实验目的及要求： 内容：二叉树的存储和基本操作（2学时）、二叉树的应用（Huffman树和Huffman编码，2学时）。 要求：通过实验，要求学生掌握用二叉链表存储结构实现二叉树的表示方法，并能实现其基本运算：二叉链表建立及其它有关处理，在此基础上实现Huffman树和Huffman编码。要求掌握树的编程，加深理解递归的原理。 实验硬件及软件平台： 计算机，VC++平台。 实验步骤： 1. 选择菜单“开始/程序/Microsoft Visual Studio 6.0/Microsoft Visual C++ 6.0”,得到 Visual C++ 6.0启动后的用户界面； 2. 创建一个新工程； 3. 编写一个简单的C++源程序，并保存； 4. 编译连接和运行程序。 实验内容（包括实验具体内容、算法分析、源代码等等）： 程序（1）如下： 该二叉树为课本127页图6.8（b） #include stdio.h #include iostream #include queue #include stack #include malloc.h #define SIZE 100 using namespace std; typedef struct BiTNode //定义二叉树节点结构 { char data; //数据域 struct BiTNode *lchild,*rchild; //左右孩子指针域 }BiTNode,*BiTree; int visit(BiTree T); void CreateBiTree(BiTree T); //生成一