6.5 树和森林的遍历
-树的遍历：
·先根遍历
·后根遍历
A E G
B C D F H I
J
森林的遍历;
先序遍历和中序遍历（按后根遍历的方式遍历每一颗树）
（1）中序遍历森林的第一课树的根节点的子树森林
（2）访问第一课树的根节点
（3）中序遍历剩余的树构成的森林
两个结论：
1.树的先根遍历访问为二叉树的先序遍历
树的后序遍历访问为二叉树的中序遍历
2.森林的先跟次序访问序列对应为二叉树的先序遍历序列
森林的中跟次序访问序列对应为二叉树的中序遍历序列
例题：
画出和下列已知序列对应的树T：
--树的先根遍历访问序列为：CFKDAIEBCHJ
--树的后跟次序访问序列为：DIAEKFCJHBG
画出和下列已知序列对应的森林：
森林的先跟次序访问序列为：ABCDEFGHIJKL
森林的中序次序访问序列为：CBEFDGAJIKLH