根据给定先序和中序序列来重建二叉树

一、问题描述：

       输入某二叉树的前序遍历和中序遍历的结果，请重建出该二叉树。假设输入的前序遍历和中序遍历的结果中都不含重复的数字。如果输入前序遍历序列{1，2，4，7，3，5，6，8}和中序遍历序列{4，7，2，15，38，6}，则重建出对应的二叉树。二叉树结点的定义如下：输入某二叉树的前序遍历和中序遍历的结果，请重建出该二叉树。假