#include<bits/stdc++.h>
using namespace std;
struct TreeNode{
	int l,r;
	char v;
}s[127];
int n,head;
char c,x,y,z;
void PreOrder(int p){
	if(s[p].v=='*') return;
	printf("%c",s[p].v);
	if(s[p].l) PreOrder(s[p].l);
	if(s[p].r) PreOrder(s[p].r);
}
int main(){
	scanf("%d",&n);
	for(int i=1;i<=n;++i){
		scanf("%c%c%c%c",&c,&x,&y,&z);
		if(i==1) head=int(x);
		int xx=int(x),yy=int(y),zz=int(z);
		s[xx].v=x,s[xx].l=yy,s[xx].r=zz,s[yy].v=y,s[zz].v=z;
	}
	PreOrder(head);
	return 0;
}

测试点2、8、10MLE，其余WA，但下载数据后本地IDE和洛谷IDE都过了。