RT

code:

#include<bits/stdc++.h>
using namespace std;
struct node{
	int l,r;
	char sum;
}T[128];
string s="a**";
void vis(int id){
	if(id==-1)return;
	cout<<T[id].sum;
	vis(T[id].l);
	vis(T[id].r);
}
int main(){
	int n;
	cin>>n;
    getchar();
	int rt;
	for(int i=1;i<=n;i++){
		getline(cin,s);
		if(i==1)rt=s[0]-'a'+1;
		int fid=s[0]-'a'+1;
		T[fid].sum=s[0];
		if(s[1]!='*')T[fid].l=s[1]-'a'+1;
		else T[fid].l=-1;
		if(s[2]!='*')T[fid].r=s[2]-'a'+1;
		else T[fid].r=-1;
	}
	vis(rt);
}