7-6 二叉树遍历 (10 分)

7-6 二叉树遍历 (10 分)
二叉树的每个结点用一个大写字母表示，现在已知其中序和按层遍历的字符串，求该树的先序遍历字符串。

输入格式:
输入两行，分别表示二叉树的中序遍历和按层遍历的序列（一行中的每个字母都不相同）。

输出格式:
一行，表示二叉树的先序序列。

输入样例:
DBEAC
ABCDE

输出样例:
ABDEC

#include<bits/stdc++.h>
using namespace std;
char a[30],b[30];
int n;

void f(int L,int R){
    int k;
    if(L>R)return;
    bool flag=false;
    for(int i=0;i<=n;i++)
    {
        for(int j=L;j<=R;j++)
        {
            if(b[i]==a[j])
            {
                k=j;
                flag=true;
                cout<<a[k];
                break;
            }
        }
        if(flag==true)
            break;
    }
    
    f(L,k-1);
    f(k+1,R);
}

int main()
{
    cin>>a>>b;
    n=sizeof(a);
    n--;
    f(0,n);
    return 0;
    
}