基础递归

#include<iostream>
using namespace std;
int n;
struct node{
	int val;
	int l,r;
};
node t[1005];

void vlr(int idx){
	for(int i=1;i<=n;i++){
		if(idx == t[i].val){
			cout << t[i].val << ' ';
			vlr(t[i].l);
			vlr(t[i].r);
		}
	}
}

void ldr(int idx){
	for(int i=1;i<=n;i++){
		if(idx == t[i].val){
			ldr(t[i].l);
			cout << t[i].val << ' ';
			ldr(t[i].r);
		}
	}
	
}

void lrd(int idx){
	for(int i=1;i<=n;i++){
		if(idx == t[i].val){
			lrd(t[i].l);
			lrd(t[i].r);
			cout << t[i].val << ' ';
		}
	}
}
int main(){
	
	cin >> n;
	for(int i=1;i<=n;i++) cin >> t[i].val >> t[i].l >> t[i].r;
	vlr(1);
	cout << endl;
	ldr(1);
	cout << endl;
	lrd(1);
	return 0;
}