前序遍历序列和中序遍历序列构造二叉树算法

前序，中序遍历，在此就不向大家向下说明了，如有不懂请先理解，再来看此篇文章。

当我们拿到前序和中序时，如何重新构建一颗新的数呢？

首先，大家都知道的，由中序遍历序列可知，第一个节点是根节点，
其次，由前序遍历序列可知，第一个节点是根节点的左子树节点，而且前序遍历中，根节点左边是左子树，右边是右子树，因此通过中序遍历的根节点可以确定的是：

根节点在前序遍历中的位置（通过遍历前序遍历序列，比较每一个节点与中序遍历中的第一个节点即根节点可知）； 左子树的节点数，因为一旦找到前序遍历中根节点的位置，就找到左右子树的分界点，也就是说，前序遍历中根节点左边的都是左子树节点，可以通过遍历知道左子树的节点数； 同样，右子树的节点数也可以确定。

我们可以这样来重新构造它。

假如，我们要构建的树是这样的