数据结构（C语言）树与森林的遍历

树的遍历

先跟（次序）遍历

若树不空，则先访问根节点，然后依次先跟遍历各棵子树。

后跟（次序）遍历：

若树不空，则先依次后跟遍历各棵子树，然后访问根节点。

按层次遍历：

若树不空，则自上而下自左至右访问树中每个结点。

遍历结果：

先跟遍历： $ABCDE$
后跟遍历： $BDCEA$
层次遍历： $ABCED$

森林的遍历

将森林看作由三部分构成：

1. 森林中第一棵树的根结点；
2. 森林中第一棵树的子树森林；
3. 森林中其它树构成的森林。

先序遍历

若森林不空，则

1. 访问森林中第一棵树的根结点；
2. 先序遍历森林中第一棵树的子树森林；
3. 先序遍历森林中（除第一棵树之外其余树构成的森林）。

中序遍历

若森林不空，则

1. 中序遍历森林中第一棵树的子树森林；
2. 访问森林中第一棵树的根结点；
3. 中序遍历森林中（除第一棵树之外其余树构成的森林）。
   

先序遍历： $ABCDEFGHIJ$
中序遍历： $BCDAFEHJIG$