树和森林的遍历 （树的建立和输出）

树和森林的遍历

对于树的遍历从其结构出发有三种搜索路径：先根（次序）遍历树，先访问根结点，然后依次先根遍历根的各棵子树；后根（次序）遍历树，先依次后根遍历根的各棵子树，然后访问根结点；按层（次序）遍历树，从根结点起，依结点所在层次从小到大，每一层从左到右依次访问各个结点。

 森林的遍历也有两种方式：先序遍历森林，访问森林中第一棵树的根结点，先序遍历第一棵树中根结点的子树森林，最后先序遍历除去第一棵树之后剩余的树构成的森林；中序遍历森林，中序遍历森林中第一棵树的根结点的子树森林，然后访问第一棵树的根结点，最后中序遍历除去第一棵树之后的剩余树构成的森林。