树

#include<bits/stdc++.h>
using namespace std;
struct node{
	int le,ri;
}tree[115];
void pre(int x){
	cout <<x<<" ";
	if (tree[x].le) pre(tree[x].le);
	if (tree[x].ri) pre(tree[x].ri);
}
void in(int x){
	if (tree[x].le) in(tree[x].le);
	cout <<x<<" ";	
	if (tree[x].ri) in(tree[x].ri);
}
void post(int x){
	if (tree[x].le) post(tree[x].le);	
	if (tree[x].ri) post(tree[x].ri);
	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].le=l,tree[x].ri=r; 
	}
	pre(1);
	cout <<'\n';
	in(1);
	cout <<'\n';
	post(1);
	return 0;
}