已知二叉树的中序和后序求前序

例子，后序遍历为 gbdehfca，中序遍历为 dgbaechf  后序遍历中的最后一个元素是根节点，a，然后查找中序中a的位置  把中序遍历分成 dgb a echf，而因为节点个数要对应  后序遍历分为 gbd ehfc a，gbd为左子树，ehfc为右子树，这样又可以递归计算了 最后形成的二叉树如下图片所示：

>>阅读原文<<