#include<cstdio> #include<iostream> #include<cstring> using namespace std; int n; char a[28][3]; void find(char x) { if(x!='*') { cout<<x; for(int i=1;i<=n;i++) if(a[i][0]==x) { find(a[i][1]); find(a[i][2]); } } /*if(x!='*') { cout<<x; for(int i=1;i<=n;i++) if(a[i][0]==x) { find(a[i][0]); find(a[i][2]); } }*///中序 /*if(x!='*') { cout<<x; for(int i=1;i<=n;i++) if(a[i][2]==x) { find(a[i][0]); find(a[i][1]); } }*///后序 } int main() { cin>>n; for(int i=1;i<=n;i++) cin>>a[i][0]>>a[i][1]>>a[i][2]; find(a[1][0]);//find(a[1][1]);find(a[1][2]); return 0; }