树和森林的遍历

 树的遍历操作是以某种方式访问树中的某一结点，且仅访问一次。树的遍历操作主要有先根遍历和后根遍历。
 先根遍历，若树非空，则先访问根结点，再按从左到右的顺序遍历根结点的每一颗子树。其访问顺序与这棵树相应的二叉树的先序遍历相同，后跟遍历，若树非空，则从左到右的顺序遍历根结点的每一棵子树，之后再访问根结点。其访问顺序与这颗树相应二叉树的中序遍历相同。另外，树也有层次遍历，与二叉树的层次遍历思想基本相同，即按层序依次访问各结点，按照森林和树的相互递归的定义，可得到森林的两种遍历方法。
 先序遍历森林，若森林为空，则按照以下规律进行遍历，1.访问森林中第一棵树的根结点。2.先序遍历第一棵树中根结点的子树森林。3.先序遍历除去第一棵树除去第一棵树之后剩余的树构成的森林。
 中序遍历森林，若森林为非空，则按照以下规则进行遍历：1.中序遍历森林中第一棵树的根结点的子树森林。2.访问第一棵树的根结点。3.中序遍历除去第一棵树之后剩余的树构成森林。树和森林的遍历，棵采用对应二叉树的遍历算法来实现。