rt，我这个代码感觉没错的……结果自己一运行出来了这个……

abdjabdjabdjabdjabdjabdjabdjabdjabdjabdjabdjabdjabdjabdjabdjabdjabdjabdjabdjabdjabdjabdjabdjabdjabdjabdjabdjabdjabdjabdj......

代码如下。

#include<iostream>
#include<cstdio>
#include<cmath>
#include<cstring>
#include<algorithm>
using namespace std;
#define re register
#define ll long long
const int MAXN=100;
int n;
struct node{
    char left,right;
}tree[MAXN];
void order(char x){
    cout<<x;
    if (tree[x].left!='*') order(tree[x].left);
    if (tree[x].right!='*') order(tree[x].right);
}
char ch,ch1;
int main(){
    cin>>n;
    cin>>ch1;
    cin>>tree[ch1].left>>tree[ch1].right;
    for (re int i=2;i<=n;i++){
        cin>>ch;
        cin>>tree[ch].left>>tree[ch].right;
    }
    order(ch1);
    return 0;
}