树与森林的遍历

1.树的遍历(三种方式)·先根（次序)遍历:

若树不空，则先访问根结点，然后依次先根遍历各棵子树。·后根(次序)遍历:

若树不空，则先依次后根遍历各棵子树，然后访问根结点。·按层次遍历:

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

 2.森林的遍历
将森林看作由三部分构成:

1、森林中第一棵树的根结点;

2．森林中第一棵树的子树森林

 3．森林中其它树构成的森林。

先序遍历:

若森林不空，则
1、访问森林中第一棵树的银结点;
2.先序遍历森林中第一棵树的子树森林;,
3．先序遍历森林中（除第一棵树之外)其余树构成的森林。
即:依次从左至右对森林中的每一棵树进行先根遍历。

eg 

 

中序遍历:

若森林不空，则

1.中序遍历森林中第一棵树的子树森林;

2、访问森林中第一棵树的根结点;

3．中序遍历森林中（除第一棵树之外）其余树构成的森林。