题目链接: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;
}