题解

#include<bits/stdc++.h>
using namespace std;
struct node{
	int v,l,r;
};
node tree[110];
int n;
void pre(int t){
	if(t==0) return;
	cout<<t<<" ";
	pre(tree[t].l);
	pre(tree[t].r);
}
void ino(int t){
	if(t==0) return;
	ino(tree[t].l);
	cout<<t<<" ";
	ino(tree[t].r);
}
void pos(int t){
	if(t==0) return;
	pos(tree[t].l);
	pos(tree[t].r);
	cout<<t<<" ";
}
int main(){
	cin>>n;
	for(int i=1;i<n;i++){
		int F,L,R;
		cin>>F>>L>>R;
		tree[F].v=F;
		tree[F].l=L;
		tree[F].r=R;
	}
	pre(1);
	cout<<endl;
	ino(1);
	cout<<endl;
	pos(1);
	return 0;
}