#include <iostream>
  
#include <cstdio>
  
using namespace std;
  
int n;
  
struct tree
  
{
  
	char rul;
  
	int lc;
  
	int rc;
  
};
  
tree a[101];
  
int tail=0;
  
int search(char x)
  
{
  
	for(int i=0;i<tail;i++)
                            
	{
                            
		if(a[i].rul==x) return i;
                            
	}
                            
	return -1;
                            
}
                            
void show(int loc)
                            
{
                            
	if(a[loc].rul=='*') 
                            
	{
                            
		return;
                            
	}
                            
	cout<<a[loc].rul;
                     
	show(a[loc].lc);
                     
	show(a[loc].rc);
                     
}
                     
int main()
                     
{
	cin>>n;
  
	getchar();
  
	char temp1,temp2,temp3;
  
	int lc1,rc2;
  
	for(int i=1;i<=n;i++)
                         
	{
                         
		temp1=getchar();
                         
		if(search(temp1)==-1)
                         
		{
                         
			a[tail++].rul=temp1;
                         
		}
                         
		temp2=getchar();
                         
		temp3=getchar();
                         
		a[tail++].rul=temp2;lc1=tail-1;
                         
		a[tail++].rul=temp3;rc2=tail-1;
                         
		a[search(temp1)].lc=lc1;
                         
		a[search(temp1)].rc=rc2;
                         
		getchar(); 
                         
	}
                         
                         
	show(0);
 } 

第一次全MLE……

dalao怎么办