树与森林实验

1.实验目的 (1)掌握树和森林的孩子兄弟链表（二叉链表）表示方法。 (2)掌握树和二叉树的结构及算法之间的对应关系。 (3)掌握树的两种遍历算法及其应用。 2.实验任务 设计、实现算法求解下列问题： (1)按先序、后序、层次遍历森林。 实验测试数据基本要求： 第一组数据： tree11.tre 第二组数据： f20.tre (2)求森林的高度。 实验测试数据基本要求： 第一组数据： tree11.tre 第二组数据： f20.tre (3)求森林结点总数。 实验测试数据基本要求： 第一组数据： tree

 属性            大小     日期    时间   名称
----------- ---------  ---------- -----  ----
     文件        7715  2015-12-02 21:37  createTree.h
     文件       20144  2015-12-02 21:39  exp7--树与森林实验.docx
     目录           0  2015-12-02 21:41  tData\
     文件         471  2015-09-05 03:41  tData\F14.tre
     文件         480  2015-12-02 20:28  tData\F16.tre
     文件         494  2015-09-07 00:08  tData\F18.tre
     文件         508  2015-09-07 00:10  tData\F20.tre
     文件         439  2015-09-05 03:38  tData\tree10.tre
     文件         446  2015-09-05 03:41  tData\tree11.tre
     文件      150016  2015-12-02 20:26  tData\树和森林数据文件对照图.ppt