已知二叉树前序和中序，求二叉树。

#include <iostream>
#include <cstring>

using namespace std;

//先定义二叉树节点结构体
typedef struct Bitree
{
    char data;
    struct Bitree *lchild;
    struct Bitree *rchild;
}BiTree;

//第一种建树方式，传入节点指针  这里的len参数指的是mid数组的结尾下标。当len为0时，代表有一个节点。
void buildTree(BiTree *&node,char *pre,char *mid,int len)
{
    if(len<0)      //当结尾下标<0时，没有子树
    {
        node=NULL;
        return;
    }
    for(int i=0;i<=len;i++)   //遍历mid数组找到子树的root节点 并为其分配空间，赋值。
    {
        if(pre[0]==mid[i])    //中序遍历中找到root节点（前序第一个字符就是root节点）
        {
            node=new BiTree;
            node->data=pre[0];
            buildTree(node->lchild,pre+1,mid,i-1);    //递归地找左子树的root节点
            buildTree(node->rchild,pre+i+1,mid+i+1,len-i-1);  //递归地找右子树的root节点
        }
    }
}
//第二种建树方法，函数返回节点指针
BiTree* buildTree2(char *pre,char *mid,int len)
{
    BiTree *node;
    for(int i=0;i<=len;i++)
    {
        if(pre[0]==mid[i])
        {
            node=new BiTree;
            node->data=pre[0];
            node->lchild=buildTree2(pre+1,mid,i-1);
            node->rchild=buildTree2(pre+i+1,mid+i+1,len-i-1);
            return node;
        }
    }
    return NULL;
}
void preOrder(BiTree *node)  //前序遍历输出二叉树
{
    if(node)
    {
        cout<<node->data;
        preOrder(node->lchild);
        preOrder(node->rchild);
    }
}
void midOrder(BiTree *node)   //中序遍历输出二叉树
{
    if(node)
    {
        preOrder(node->lchild);
        cout<<node->data;
        preOrder(node->rchild);
    }
}
int main()
{
    char pre[]="12453";  //前序遍历
    char mid[]="42513";  //中序遍历
    BiTree *root;
    //buildTree(root,pre,mid,4);
    root=buildTree2(pre,mid,4);
    preOrder(root);
    cout<<endl;
    midOrder(root);
    return 0;
}