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;}