树、森林——树和森林的遍历（森林的遍历）

森林由多棵互不相交的树组成，遍历规则：按树的顺序依次遍历每一棵树
森林同样没有中序遍历，只有两种：
1. 森林先序遍历
访问第一棵树的根结点
先序遍历第一棵树的所有子树
依次先序遍历剩下所有树
对应关系：森林先序遍历 = 对应二叉树 先序遍历

2. 森林中序遍历（森林后根遍历）
中序遍历第一棵树的所有子树
访问第一棵树的根结点
依次中序遍历剩下所有树
对应关系：森林中序遍历 = 对应二叉树 中序遍历
树 ↔ 二叉树 / 森林 ↔ 二叉树 遍历对照表（必背）
树先根遍历 ⇔ 二叉树先序
树后根遍历 ⇔ 二叉树中序
森林先序遍历 ⇔ 二叉树先序
森林中序遍历 ⇔ 二叉树中序

总结
普通树、森林都没有中序遍历
转换为二叉树后，完全沿用二叉树遍历算法
遍历时间复杂度全部 O(n)
二叉树还原森林，遍历序列完全不变