NYOJ202 红黑树

题目链接：http://acm.nyist.net/JudgeOnline/problem.php?pid=202
题目分析：
我都不想说什么，这题真是一个大坑啊！！！！我写了很久的代码，结果一个不小心我输入错误，然后我发现输出的结果是一样的，然后的然后，我发现这个输出就是中序输出啊，其它的什么事都不用干啊！！！能不能好好说人话啊~~~~~我还分模块写了左旋右旋啊！说多了都是泪啊！！！

#include<stdio.h>
struct NODE
{
	int d;
	int l,r;
};
const int N = 11;
NODE node[N];
void InOrder(int root)
{
	if(root < 0)
		return;
	InOrder(node[root].l);
	printf("%d\n", node[root].d);
	InOrder(node[root].r);
}
int main()
{
	int t,n,i;
	int a,b,c;
	scanf("%d", &t);
	while(t--)
	{
		scanf("%d", &n);
		for(i = 0; i < n; ++i)
		{
			scanf("%d %d %d", &a, &b, &c);
			node[a].d = a;
			node[a].l = b;
			node[a].r = c;
		}

		scanf("%d", &n);
		for(i = 0; i < n; ++i)
			scanf("%d %d", &a, &b);
		InOrder(0);
	}
	return 0;
}