数据结构——树和森林实验报告.doc

树和森林应用实验 实验报告 实验目的 (1)掌握树和森林的二叉链表表示方法 (2)掌握树和二叉树的结构及算法之间的对应关系 (3)掌握树的两种遍历算法及其应用 实验运行环境 Visual C++ 实验任务 为使实验程序简洁直观下面的部分实验程序中的一些功能实现仍以调用库函数程序"trees.h"中的函数的形式给出并假设该库函数中定义了树指针和结点类型分别为tree和tnode以及部分常用运算例如构