设一颗二叉树的中序遍历结果是DBEAFC，前序遍历结果是ABDECF，则后序便利结果是什么？

Question

设一颗二叉树的中序遍历结果是DBEAFC，前序遍历结果是ABDECF，则后序便利结果是什么？（请详细讲解，疑惑了半年也不会，讲方法，谢谢！）

Answer 1

1，中序遍历：先访问左子树，根，右子树
2，前序遍历：先访问根，再左子树，后右子树。

A
/ \
B C
/ \ /
D E F
分析：
从中序和前序可以确定一个二叉树的排列。
1，因为已知前序为ABDECF,首先可以确定二叉树的根为A
2，由中序的遍历方式来看，结合DBEAFC，可以确定A根的左子树为D、B、E，右子树为F、C。
3，再对左子树D、B、E分析。从前序列表中可得BDE ，也就是说左子树（D、B、E）的父结
点为B，再从中序列表(DBE)来看，可得到B的左右子树为D和E。这样左了树就分析完成。
4，对A的右子树进行分析。同理可得，从前序(CF)看出C是F的父结点。而
从中序(FC)可知，F是C的左子树。
5，绘出树结构图，如上。