您的位置:首页 > 其它

小白+根据前序中序构造后序二叉树

2016-04-30 10:51 309 查看
///二叉树知道前序、中序输出后序。
#include<stdio.h>
#include<stdlib.h>
#include<iostream>
#include<string.h>
#include<cstring>
#include<string>
#include<math.h>
#include<algorithm>
#define LL long long
#define INF 0x3f3f3f3f
#define mod 1e9+7
const int maxn=1e5+5;
using namespace std;
char s1[maxn],s2[maxn],ans[maxn];
void build(int n,char*s1,char*s2,char*s)
{
if(n<=0) return;
int p=strchr(s2,s1[0])-s2;
build(p,s1+1,s2,s);
build(n-p-1,s1+p+1,s2+p+1,s+p);
s[n-1]=s1[0];
}
int main()
{
while(scanf("%s%s",s1,s2)){
int n=strlen(s1);
build(n,s1,s2,ans);
ans
='\0';
printf("%s\n",ans);
}
return 0;
}
内容来自用户分享和网络整理,不保证内容的准确性,如有侵权内容,可联系管理员处理 点击这里给我发消息
标签: