7-2 后序+中序序列构造二叉树

7-2 后序+中序序列构造二叉树

后序+中序序列构造二叉树

输入样例：
第一行输入序列长度n，第二行输入n个字符表示二叉树后序遍历的序列，第三行输入n个字符表示二叉树中序遍历的序列

9
GHDBEIFCA
GDHBAECIF

输出样例：
输出二叉树先序遍历的序列。

ABDGHCEFI

代码：

#include <stdio.h>
#include <stdlib.h>
int n;
void CreatTree(int n,char after[],char mid[])
{
    
    if(n<0)
        return ;
    else
    {
    
        printf("%c",after[n]);
        int i;
        for(i=0;i<=n;i++)
        {
    
            if(mid[i]==after[n])
                break;
        }
        CreatTree(i-1,after,mid);
        CreatTree(n-i-1,after+i,mid+i+1);
        return ;
    }
}
int main()
{
    
    char after[1000];
    char mid[1000];
    scanf("%d",&n);
    scanf("%s",after);
    scanf("%s",mid);
    CreatTree(n-1,after,mid);
    return 0;
}

202206222111三