数据结构学习笔记——树与森林

已知一棵二叉树的后序序列和中序序列，构造该二叉树的过程如下： 
1. 根据后序序列的最后一个元素建立根结点； 
2. 在中序序列中找到该元素，确定根结点的左右子树的中序序列； 
3. 在后序序列中确定左右子树的后序序列； 
4. 由左子树的后序序列和中序序列建立左子树； 
5. 由右子树的后序序列和中序序列建立右子树。  

例如：已知二叉树的后序和中序序列如下，画出该二叉树。 后序序列：DEABFCR 中序序列：DAERBCF 
                  R
              /         \
            A          C
        /      \       /     \
      D       E    B     F