森林的遍历

1. 梗概:

1.1. 森林的遍历方式有两种:

1. 先序遍历
   1. 从左到右先根遍历每一颗树
   2. 并将每棵树的遍历顺序首尾拼接
2. 后序遍历
   1. 从左到右后根遍历每一颗树
   2. 并将每棵树的遍历顺序首尾拼接

2. 性质:

1. 森林的先序遍历=其转换的二叉树的先序遍历
2. 森林的后序遍历=其转换的二叉树的中序遍历