根据二叉树遍历序列恢复二叉树

http://www.dutor.net/index.php/2009/08/generate-btree/

二叉查找树的前区后继问题：前驱为节点左子树的最大值，后继为右孩子的最小值

注意变种，实际上构建出的二叉树可能会有多种情况当data出现重复的时候，相等的地方都应该创建二叉树，然后返回二叉树的数组回去，每次都对数组里的每个元素处理

/*

* pre存放先序序列，

* in存放中序序列，

* n为结点个数，

* 返回二叉树根指针

*/

BTree CreateBT(Type * pre, Type * in, int n)

{

if(n <= 0)

return NULL;

BTree bt = new BTNode;

Type * p;

int k;

bt->data = *pre;

for(p = in; p < in + n; ++p)

if(*pre == *p)

break;

k = p - in;

bt->lchild = CreateBT(pre+1, in, k);

bt->rchild = CreateBT(pre+k+1, p+1, n-k-1);

return bt;

}