二叉树 前序中序后序遍历，已知前序中序遍历求后序 树结构，已知后序中序遍历求前序 树结构

（递归思想）
利用后序/前序遍历找到根节点->在中序里划分根节点的左右子树
->找左/右子树的根节点->划分左右
->…->…
根据前中后序遍历

前序遍历 ABCDEFGH
中序遍历 BDCEAFHG
后序遍历 DECBHGFA

已知前中求后（前中指前序遍历、后序遍历）
由前知，根节点A 由中分区BDCE | FHG
对于左区间（根节点的左子树），
由前知，根节点B 由中分区 | DCE //只有右子树
由前知，根节点C 由中分区 D | E
右边同理 根节点F 分区 | GH
根节点G 分区 | H
由中序遍历知，G是其右子
于是可得此树结构如上图

知中后求前同理

为什么这样可以分区？
由中序遍历可知，根节点左边的一定属于其左子树，右边的一定属于其右子树，分区的根节点同样适用。