6.5 树和森林的遍历

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

例题：   

画出和下列已知序列对应的树T：
     --树的先根遍历访问序列为：CFKDAIEBCHJ
     --树的后跟次序访问序列为：DIAEKFCJHBG
     画出和下列已知序列对应的森林：
     森林的先跟次序访问序列为：ABCDEFGHIJKL
     森林的中序次序访问序列为：CBEFDGAJIKLH