已知二叉樹的中序和後序求前序

例子，後序遍歷爲 gbdehfca，中序遍歷爲 dgbaechf  後序遍歷中的最後一個元素是根節點，a，然後查找中序中a的位置  把中序遍歷分成 dgb a echf，而因爲節點個數要對應  後序遍歷分爲 gbd ehfc a，gbd爲左子樹，ehfc爲右子樹，這樣又可以遞歸計算了 最後形成的二叉樹如下圖片所示：

>>阅读原文<<