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

（递归思想） 利用后序/前序遍历找到根节点->在中序里划分根节点的左右子树 ->找左/右子树的根节点->划分左右 ->…->… 根据前中后序遍历 前序遍历 ABCDEFGH 中序遍历 BDCEAFHG 后序遍历 DECBHGFA 已知前中求后（前中指前序遍历、后序遍历） 由前知，根节点A 由中分区BDCE | FHG 对于左区间（根节点的左子树）， 由前知，根节点B 由中分区 | DCE //只有

>>阅读原文<<