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

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;
}