合肥工业大学 人工智能与数据挖掘研究室
实验五 树和森林实验——实验目的
实验目的和任务
１、目的
(1)掌握树和森林的二叉链表表示方法。
(2)掌握树和二叉树的结构及算法之间的对应关系。
(3)掌握树的两种遍历算法及其应用。
合肥工业大学 人工智能与数据挖掘研究室
实验五 树和森林实验—实验任务
2、实验任务
说明1：为使实验程序简洁直观，下面的部分实验程序中的一些
功能实现仍以调用库函数程序"trees.h"中的函数的形式给出，并
假设该库函数中定义了树指针和结点类型分别为tree和tnode，以
及部分常用运算，例如构建树（森林）、以某种方式显示树和森
林等。各运算的名称较为直观，因而易于理解。读者可自行设计
自己的库函数，也可到作者的网站下载。
说明2：为便于数据的描述，和前面的实验一样，将测试数据结
构列出，并以一个文件名的形式给出标注，例如测试数据名为
tree1.tre的树，其具体结构形式参见附录中的树列表中的标有
tree1.tre的树。
合肥工业大学 人工智能与数据挖掘研究室
实验五 树和森林实验—实验任务续1
编写算法实现下列问题的求解。
<1>将一棵树（或森林）转换为二叉树。
实验测试数据基本要求：
第一组数据： tree1.tre
第二组数据： tree2.tre
<2>求森林的高度。
实验测试数据基本要求：
第一组数据： tree1.tre
第二组数据： tree2.tre
