算法村第六关(1)-如何使用中序和后序来恢复一棵二叉树

请根据二叉树的中序和后序遍历序列，将二叉树恢复出来：

中序: 3 4 8 6 7 5 2 1 10 9 11 15 13 14 12
后序: 8 7 6 5 4 3 2 10 15 14 13 12 11 9 1

主要思想即为：根据后序序列找到每个子二叉树的根节点，根据中序序列找到子二叉树的左右子树，重复这个过程直到恢复整根二叉树为止。

手绘过程如下：