求先序遍历
#include<bits/stdc++.h>
using namespace std;
struct tr{
char n,l,r;
}a[29];
int p[129];
void qx(int t){
if(!a[t].n) return ;
cout<<a[t].n;
qx(p[int(a[t].l)]);
qx(p[int(a[t].r)]);
}
int main(){
int n;
cin>>n;
for(int i=1;i<=n;i++){
cin>>a[i].n;
cin>>a[i].l;
cin>>a[i].r;
p[int(a[i].n)]=i;
}
qx(1);
return 0;
}