...

#include<bits/stdc++.h>
using namespace std;
struct node{
int l , r;
}tree[105];
void preorder(int x){
cout << x << ' ';
if(tree[x].l) preorder(tree[x].l);
if(tree[x].r) preorder(tree[x].r);
}
void inorder(int x){
if(tree[x].l) inorder(tree[x].l);
cout << x << ' ';
if(tree[x].r) inorder(tree[x].r);
}
void postorder(int x){
if(tree[x].l) postorder(tree[x].l);
if(tree[x].r) postorder(tree[x].r);
cout << x << ' ';
}
int main(){
int n;
cin >> n;
for(int i = 1;i <= n;i++){
int x , l , r;
cin >> x >> l >> r;
tree[x].l = l , tree[x].r = r;
}
preorder(1);
cout << '\n';
inorder(1);
cout << '\n';
postorder(1);
cout << '\n';
return 0;
}