数据结构实验报告3-二叉树

北京物资学院信息学院实验报告
课程名数据结构(C++)实验
实验名称二叉树算法的实现
实验日期年月日实验报告日期年月日
姓名______ ___ 班级_____ _______ 学号___
一、实验目的
1.掌握二叉树的存储的结构；
2. 掌握建立二叉树的算法；
3. 掌握对二叉树的遍历算法；
4. 掌握二叉搜索树的算法；
5. 掌握建立哈夫曼树和哈夫曼编码的算法；
二、实验内容
基本部分
1. 采用广义表形式建立二叉树(参考图5-11(a)和/或图5-13(a))；
2. 对已建立的二叉树，进行先、中、后序和按层遍历；
3. 用广义表形式输出二叉树；
4. 【习题5-3】1, 2 (2题选作)【提示：参考递归遍历算法】；
特殊二叉树部分
1．用插入算法建立一棵二叉搜索树，原始数据为：{30,50,20,40,25,70,54,23,80,92}，并中序遍历该树、查找其中的元素；
2. 构造一棵叶子结点权值分别为3，5，6，7，9，13，21的哈夫曼树；
3. 对2题进行哈夫曼编码。

三、实验地点与环境
3.1 实验地点
(南实验楼教室)
3.2实验环境
(所用语言环境)
四、实验步骤
1.
2.
3.
…
五、实验结果与分析
5.1 实验结果(原始数据，预期结果和运行结果)
序号算法名称(函数名) 所在头文件名原始数据与
与功能主函数所在文件名运行结果*
1 函数名：
功能：头文件：
CPP文件：
原始数据：
运行结果：
2
3
* 如果不能按“原始数据”、“运行结果”列出数据则不列，必要时在“分析”部分说明
5.2 分析
（选择部分算法分析，包括函数参数说明、调试中所遇到的问题和解决方法、中间结果等，必要时给出函数和主函数的关键段落。

所选算法应是：重要的算法、有编程特点的算法等）
六、小结
（收获与心得）。