文章
74
粉丝
0
获赞
98
访问
8.9k
#include<bits/stdc++.h>
using namespace std;
void PostOrder(string pre, string in){
if(pre.size() <= 0) return;
else {
char root = pre[0];
int idx = in.find(root);
string l_pre = pre.substr(1, idx);
string r_pre = pre.substr(idx + 1);
string l_in = in.substr(0, idx);
string r_in = in.substr(idx + 1);
PostOrder(l_pre, l_in);
PostOrder(r_pre, r_in);
cout << root;
}
}
int main(){
string pre, in;
cin >> pre >> in;
PostOrder(pre, in);
return 0;
}
登录后发布评论
暂无评论,来抢沙发