一、 已知先序和中序遍历序列，求后序遍历序列

先序序列：ABDECF
中序序列：DBEAFC

步骤：

1. 由先序序列确定根结点A
2. 由中序序列确定根结点A的左子树（DBE）和右子树（FC）
3. 对于根结点A的左子树，有：
   先序序列：BDE
   中序序列：DBE
   对于根结点A的右子树，有：
   先序序列：CF
   中[......]

阅读全文