二叉树的构造（二）

前言

上次的这篇文章二叉树的构造（一）实现了根据一棵二叉树的后序序列和中序序列来构造出这颗二叉树，我们采取结构体形式构建二叉树，这次我们根据先序和中序序列来构建这个二叉树，写这篇主要是因为之前的代码感觉还是没有理解到位，因此补上。

构建过程

明确问题

开始构建二叉树的时候我们需要明确几个问题：
1. 采用什么方式进行构建？
2. 构建时候如何利用先序和中序序列？

算法思路

根据我们遍历二叉树的规则，我们采取递归的方式构建整个二叉树。因为中序序列很好地将树根放在中间然后左右子树在两边，因此我们的算法大体思路就有了：根据先序得到根，然后在中序序列找到根，这样一棵树的根节点就建立了，这时候我们把上面的步骤看成整体，递归建立左右子树即可。
这里我们采用和（一）中一样的函数（我觉得这个函数挺好理解的）：

TPoint buildTree(char* preorder,char* inorder,int length)
//preorder是当前子树的前序序列
//inorder是当前子树中序序