前序中序输出后序

【算法】

　　　　第n次写了。。留个纪念。。。

【代码】

　　　　

 1 #include <bits/stdc++.h>
 2 using namespace std;
 3 char s1[110],s2[110],len;
 4 void solve(int l1,int r1,int l2,int r2)
 5 {
 6     int p=l2;
 7     while(s2[p]!=s1[l1]) p++;
 8     if(p>l2) solve(l1+1,l1+p-l2,l2,p-1);
 9     if(p<r2) solve(l1+p-l2+1,r1,p+1,r2);
10     printf("%c",s1[l1]);
11 }
12 int main()
13 {
14     scanf("%s%s",s1+1,s2+1);
15     len=strlen(s1+1);
16     solve(1,len,1,len);
17     return 0;
18 }

 

转载于:https://www.cnblogs.com/Willendless/p/9408609.html