1013 求先序排列

题目描述 Description

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

输入描述 Input Description

两个字符串，分别是中序和后序（每行一个）

输出描述 Output Description

一个字符串，先序

样例输入 Sample Input

BADC

BDCA

样例输出 Sample Output

ABCD

代码：

#include<iostream>
#include<cstdio>
#include<cstring>
using namespace std;
string s1,s2;
void calc(int l1,int r1,int l2,int r2)
{
	int m=s2.find(s1[r2]);
	cout<<s1[r2];
	if(m>l1) calc(l1,m-1,l2,l2+m-l1-1);
	if(m<r1) calc(m+1,r1,l2+m-l1,r2-1);
}
int main()
{
	cin>>s2>>s1;
	int x=s1.size(),y=s2.size();
	calc(0,y-1,0,x-1);
	cout<<endl;
	return 0;
}
	

方法二：

#include<iostream>

#include<cstring>

#include<cstdio>

using namespace std;

void abc(int x,int x1,int y,int y1);

string s1,s2;

int main()

{

cin>>s1>>s2;

abc(0,s1.length()-1,0,s2.length()-1);

return 0;

}

void abc(int x1,int x,int y1,int y)

{



int m=s1.find(s2[y]);

cout<<s2[y];

if(m>x1)

abc(x1,m-1,y1,y1+m-x1-1);

if(m<x)

abc(m+1,x,y1+m-x1,y-1);

}