2016.6.12 codevs搜索练习

1.codevs 3143 二叉树的序遍历

 /*只要把输出根节点的位置调换一下就可以了*/
 #include<iostream>
 using namespace std;
 #include<cstdio>
 #define N 20
 struct node{
     int l,r;
 }tree[N];
 int n;
 int rudu[N];
 void pre_search(int k)
 {
     printf("%d ",k);
     if(tree[k].l) pre_search(tree[k].l);
     if(tree[k].r) pre_search(tree[k].r);
 }
 void mid_search(int k)
 {
     if(tree[k].l) mid_search(tree[k].l);
     printf("%d ",k);
     if(tree[k].r) mid_search(tree[k].r);
 }
 void tion_search(int k)
 {
     if(tree[k].l) tion_search(tree[k].l);
     if(tree[k].r) tion_search(tree[k].r);
     printf("%d ",k);
 }
 int main()
 {
     scanf("%d",&n);
     for(int i=;i<=n;++i)
       {
           scanf("%d%d",&tree[i].l,&tree[i].r);
           rudu[tree[i].l]++;rudu[tree[i].r]++;
       }
     int i;
     for(i=;rudu[i]&&i<=n;++i);
     pre_search(i);
     printf("\n");
     mid_search(i);
     printf("\n");
     tion_search(i);
     return ;
 }