EOJ 1813 树重建

#include <iostream>
#include <stdlib.h>
#include <stdio.h>
typedef struct node//构建二叉树的节点
{
    struct node*left;
    struct node*right;
    char ele;
}Tree;
void last(char *mid,char *pre,int len)
{
    if(len==0)//如果长度为0，直接返回
        return;
    Tree* a=new Tree;//创建一个节点
    a->ele=*pre;//a的值为前序遍历此时的头结点
    int root=0;
    for(;root<len;root++)//寻找根节点在中序遍历中的位置
        if(mid[root]==*pre)
            break;//已经找到根节点在min中的位置
    last(mid,pre+1,root);//递归调用，pre指向下一个节点，中序遍历的mid到root为左子树
    last(mid+root+1,pre+root+1,len-root-1);//递归调用,mid+root之后len-root-1长为右子树 pre+root+1为右子树中的头结点
    printf("%c",a->ele);//每次递归调用后打印节点值
}
int main()
{
    char a[100],b[100];
    int n;
    scanf("%s%s",a,b);
    n=strlen(a);//计算a的长度
    last(b,a,n);
    printf("\n");
    return 0;
}

此题应该注意，树的前序排列为每个树的根节点，在中序排列中此节点左边为左子树，右边为右子树。每次循环，寻找根节点在中序遍历中的位置，找到以后，对两边进行递归调用，要注意每次调用的头结点与长度。