没想到这个题这么水啊QAQ。
#include <iostream>
#include <cstdio>
#include <cstring>
#include <queue>
using namespace std;
const int MAXN = 5000 + 50;
int lson[MAXN], rson[MAXN];
void xian(int x)
{
if(!x) return;
printf("%d ", x);
xian(lson[x]);
xian(rson[x]);
}
void zhong(int x)
{
if(!x) return;
zhong(lson[x]);
printf("%d ", x);
zhong(rson[x]);
}
void hou(int x)
{
if(!x) return;
hou(lson[x]);
hou(rson[x]);
printf("%d ", x);
}
int main()
{
int n;
scanf("%d", &n);
for(int i = 1; i <= n; i ++)
{
int l, r;
scanf("%d%d", &l, &r);
lson[i] = l;
rson[i] = r;
}
xian(1);
puts("");
zhong(1);
puts("");
hou(1);
puts("");
return 0;
}