二叉の木は中から順番に経て、前の順に経て、順番に巡回します.
661 ワード
後端を巡回します.
char pre[maxn], in[maxn], post[maxn];
void Post(char* _pre, char* _in, int _len, int _root) {
if (_len <= 0) return;
int i = 0;
while (_in[i] != _pre[0]) ++i;
Post(_pre + 1, _in, i, _root - (_len - i - 1) - 1);
Post(_pre + i + 1, _in + i + 1, _len - i - 1, _root - 1);
post[_root] = _pre[0];
}
int main() {
//std::ios::sync_with_stdio(0);
//std::cin.tie(0);
#ifdef NIGHT_13
freopen("in.txt", "r", stdin);
//freopen("myout.txt", "w", stdout);
#endif
scanf("%s%s", pre, in);
int len = strlen(in);
Post(pre, in, len, len - 1);
printf("%s
", post);
return 0;
}