NOIP2001二叉树的先序序列(求先序排列)

2013年12月19日4,2904

描述

给出一棵二叉树的中序与后序排列。求出它的先序排列。(约定树结点用不同的大写字母表示，长度≤8)。

输入格式

第一行为二叉树的中序序列
第二行为二叉树的后序序列

输出格式

一行，为二叉树的先序序列

样例输入

BADC BDCA

1
2

BADC
BDCA

样例输出

ABCD

1

ABCD

代码

#include<iostream>
#include<cstring>
#include<string>
using namespace std;
void find(int l,char *a,char *b)
{
   for(int i=l;i>=0;i--)
   {
      if(a[i]==b[l])
      {
      cout<<a[i];
      find(i-1,a,b);
      find(l-i,a+i,b+i-1);
      }
   }
}
int main()
{
    char a[100],b[100];
    cin>>a>>b;
    int l=strlen(a)-1;
    find(l,a,b);
    return 0;
}