题解

#include<bits/stdc++.h> 
using namespace std;
struct dd1{
	int l,r;
}n[10000];
void sad1(int n1){
	if(n1==0)return;
	cout<<n1<<" ";
	sad1(n[n1].l);
	sad1(n[n1].r);
}
void sad2(int n1){
	if(n1==0)return;
	sad2(n[n1].l);
	cout<<n1<<" ";
	sad2(n[n1].r);
}
void sad3(int n1){
	if(n1==0)return;
	sad3(n[n1].l);
	sad3(n[n1].r);
	cout<<n1<<" ";
}
int main(){
	int a;
	cin>>a;
	for(int i=1;i<=a;i++){
		int x;
		cin>>x;
		cin>>n[x].l>>n[x].r;
	}
	sad1(1);
	cout<<endl;
	sad2(1);
	cout<<endl;
	sad3(1); 
	return 0;
}