样例没过，但AC了？

对拍题解写的

#include <bits/stdc++.h>
using namespace std;
struct node{
	char left,right;
};
node s[100001];
int n;
char nod,a;
void dfs(char c){
	if(c=='*')
		return ;
	cout<<c;
	dfs(s[c].left);
	dfs(s[c].right);
}
int main(){
	cin>>n;
	for(int i=1;i<=n;i++){
		cin>>nod>>s[nod].left>>s[nod].right;
		if(i==1)
			a=nod;
	}
	dfs(a);
	return 0;
}