红黑树

 1 #include <cstdio>
 2 #include <iostream>
 3 #include <cstring>
 4 #include <cmath>
 5 using namespace std;
 6 struct node {
 7     int l,r;
 8 };
 9 node s[10];
10 int arr[100][2];
11 
12 void inorder(int root)
13 {
14     if(root!=-1)
15     {
16         inorder(s[root].l);
17         printf("%d\n",root);
18         inorder(s[root].r);
19     }
20 }
21 
22 int main()
23 {
24     int t,n,m,r,l,root;
25     scanf("%d",&t);
26     while(t--)
27     {
28         scanf("%d",&n);
29         for(int i=0;i<n;i++)
30         {
31             scanf("%d%d%d",&root,&l,&r);
32             s[root].l=l;    s[root].r=r;
33         }
34         scanf("%d",&m);
35         for(int i=0;i<m;i++)
36             scanf("%d%d",&arr[i][0],&arr[i][1]);
37         inorder(0);
38     }
39     return 0;
40 }
41