手造数据和样例都过了,悲壮爆0
#include<bits/stdc++.h>
using namespace std;
struct tr{
char n,l,r;
}a[29];
int p[129];
void qx(int t){
if(!a[t].n)return ;
cout<<a[t].n;
qx(p[int(a[t].l) ]);
qx(p[int(a[t].r) ]);
}
int main(){
int n;
cin>>n;
getchar();
for(int i=1;i<=n;i++){
a[i].n=getchar();
a[i].l=getchar();
a[i].r=getchar();
getchar();
p[int(a[i].n) ]=i;
}
qx(1);
return 0;
}