森林的孩子兄弟法，左孩子右兄弟表示法，用C语言描述的，易懂清楚

5.1 数的逻辑结构 5.1.1 1、树的定义 在树中常常将数据元素称为结点 （1）有且仅有一个特定的称为根的结点； （2）当n>1时，除根结点之外的其余结点被分成m（m>0）个互不相交的有限集合T1，T2，•••Tm，其中每个集合又是一棵树，并称为这个节点的子树。 2、树的基本术语： 结点的度、树的度 叶子节点、分支结点 孩子节点、分支结点、兄弟节点 路径、路径长度 祖先、子孙 结点的层数、树的深度（高度） 层序编号 有序树、无序树 森林 5.1.2 树的抽象数据类型定义 5.1

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