NYOJ--202--紅黑樹

/*
	Name: NYOJ--202--紅黑樹
	Author: shen_淵 
	Date: 14/04/17 18:31
	Description: 用結構體模擬二叉樹的節點，因爲左旋右旋不影響中序遍歷，所以直接中序遍歷 
*/

#include<iostream> 
#include<cstring>
using namespace std;
struct node{
	int left,right;
}Tree[15]; 
void inOrderTraversal(int);
int main()
{
//	freopen("in.txt","r",stdin);
//	freopen("out.txt","a+",stdout);
	int T,N,M;cin>>T;
	while(T--){
		cin>>N;
		int i;
		for(i=0; i<N; ++i){
			int a;cin>>a;
			cin>>Tree[a].left>>Tree[a].right;
		}
		cin>>M;
		while(M--)cin>>i>>i;//扔掉數據 
		inOrderTraversal(0);
	}
	return 0;
}
void inOrderTraversal(int i) {
	if(i<0)return;
	inOrderTraversal(Tree[i].left);
	cout<<i<<endl;
	inOrderTraversal(Tree[i].right);
}