代码

#include<bits/stdc++.h>
using namespace std;
int n;
struct node{
	char l,r;
}c[200];
void s(char h){
	if(h==-1) return ;
	cout<<h;
	s(c[h].l);
	s(c[h].r);
}
int main(){
	cin>>n;
	char head,lc,rc;
	for(int i=0;i<n;i++){
		cin>>head>>lc>>rc;
		if(lc=='*') c[head].l=-1;
		else c[head].l=lc;
		if(rc=='*') c[head].r=-1;
		else c[head].r=rc;
	}
	s('a');
	return 0;
}

感谢各位dalao