已知层次遍历和中序遍历求二叉树_已知二叉树的前序遍历和中序遍历，如何得到它的后序遍历？...

在前文数据结构：二叉树的原理及java实现中，我们已经了解了二叉树的原理及二叉树的三种遍历方式，假设父节点是N，左节点是L，右节点是R：

前序遍历 N－>L－>R

中序遍历 L－>N－>R

后序遍历 L－>R－>N

对于下面的二叉树，遍历结果分别为

前序遍历：ABDECF

中序遍历：DBEACF

后序遍历：DEBFCA

已知二叉树的前序遍历和中序遍历，如何得到它的后序遍历

其实，只要知道其中任意两种遍历的顺序，我们就可以推断出剩下的一种遍历方式的顺序，这里我们只是以：知道前序遍历和中序遍历，推断后序遍历作为例子，其他组合方式原理是一样的。要完成这个任务，我们首先要利用以下几个特性：

特性A，对于前序遍历，第一个肯定是根节点；

特性B，对于后序遍历，最后一个肯定是根节点；

特性C，利用前序或后序遍历，确定根节点，在中序遍历中，根节点的两边就可以分出左子树和右子树；

特性D，对左子树和右子树分别做前面3点的分析和拆分，相当于做递归，我们就可以重建出完整的二叉树；

我们以一个例子做一下这个过程，假设：

前序遍历的顺序是: CABGHED