P1305 新二叉树

 求先序遍历

#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;
}