1169 二叉树遍历(XCOJ DFS)

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

样例输入

BADC
BDCA

样例输出

ABCD
 #include <iostream>
#include <cstdio>
#include <cstring>
#include <algorithm>
using namespace std;
char ch1[],ch2[];
int len1,len2;
int dfs(int s,int e,int a,int b)
{
int i,j;
if(s>e)
return ;
printf("%c",ch2[e]);
if(s==e)
return ;
for(i=a;i<=b;i++)
if(ch1[i]==ch2[e])
break;
int l=i-a,r=b-i;
dfs(s,s+l-,a,i-);
dfs(s+l,e-,i+,b);
return ;
}
int main()
{
freopen("in.txt","r",stdin);
while(scanf("%s%s",ch1,ch2)!=EOF)
{
len1=strlen(ch1),len2=strlen(ch2);
dfs(,len2-,,len1-);
printf("\n");
}
}
上一篇:java properties 对list的支持


下一篇:Spring Cloud 客服端负载均衡 Ribbon