重建二叉树

题目描述：

输入某二叉树的前序遍历和中序遍历的结果，请重建出该二叉树。假设输入的前序遍历和中序遍历的结果中都不含重复的数字。例如输入前序遍历序列{1,2,4,7,3,5,6,8}和中序遍历序列{4,7,2,1,5,3,8,6}，则重建二叉树并输出它的后序遍历序列。如果题目中所给的前序和中序遍历序列不能构成一棵二叉树，则输出”No”。

给出中序和前序我们可以用递归的方式重建二叉树

代码如下：<span style="font-size:18px;">BiNode *buildTree(int *pre,int *inorder,int n)//n表示个数{    if(n==0)    return NULL;    BiNode * root=new BiNode;    int rdata=pre[0];    root->data=rdata;//前序的第一个是根节点    root->lchild=NULL;    root->rchild=NULL;    int i;    for(i=0;i<n;i++)    {        if(inorder[i]==rdata)//表示找到了根结点        break;    }    if(i==n)//表示没有找到。    {        f++;        return NULL;    }        //左子树个数为i个，右了子树个数是n-i-1;    if(i>0)    root->lchild=buildTree(pre+1,inorder,i);    if(n-1-i>0)    root->rchild=buildTree(pre+i+1,inorder+i+1,n-1-i);    return root;    }</span>