1 /*
2 旋转都是废话
3 直接找他的中序序列就行
4 用数组 模仿建树
5 */
6 #include<iostream>
7 #include<cstdio>
8 #include<algorithm>
9 using namespace std;
10
11 struct node
12 {
13 int h;
14 int L,R;
15 }a[100];
16
17 void slove(int n)
18 {
19 if(a[n].L!=-1)slove(a[n].L);
20 printf("%d\n",n);
21 if(a[n].R!=-1)slove(a[n].R);
22 }
23
24 bool cmp(node x,node y)
25 {
26 return x.h<y.h;
27 }
28
29 int main()
30 {
31 int T,N,i;
32 int num,ni,LR;
33 int head;
34 scanf("%d",&T);
35 while(T--)
36 {
37 scanf("%d",&N);
38 for(i=0;i<N;++i)
39 {
40 scanf("%d",&a[i].h);
41 scanf("%d%d",&a[i].L,&a[i].R);
42 }
43
44 scanf("%d",&num);//无用数据也要输入 还是个循环
45 for(i=0;i<num;++i)
46 scanf("%d%d",&ni,&LR);
47
48 sort(a,a+N,cmp);
49 slove(0);
50 printf("\n");//注意空行
51 }
52 system("pause");
53 return 0;
54 }
View Code
