(HDU) 3999 The or…

题目地址：http://acm.hdu.edu.cn/showproblem.php?pid=3999
#include<stdio.h>
#include<string.h>
struct ha
{   
    int left,right,num;   
}b[100005];
int ii;
void insert(int x,int root);
void dfs(int root);
int main()
{   
    int n;   
    while(scanf("%d",&n)==1)       
    {       
        int i;       
        int a[100005];       
        for(i=1;i<=n;i++)           
            scanf("%d",&a[i]);       
        memset(b,0,sizeof(b));       
        b[1].num=a[1];       
        ii=2;       
        for(i=2;i<=n;i++)           
        {           
            insert(a[i],1);           
        }       
        printf("%d",a[1]);       
        dfs(1);       
        printf("\n");       
    }   
    return 0;   
}

void insert(int x,int root)
{   
    while(1)       
    {       
        if(b[root].num==0){           
            b[root].num=x;           
            break;           
        }       
        if(b[root].num>x)           
        {           
            if(b[root].left==0)               
                b[root].left=ii++;           
            root=b[root].left;           
        }       
        else{           
            if(b[root].right==0)               
                b[root].right=ii++;           
            root=b[root].right;           
        }       
    }   
}

void dfs(int root)
{   
    if(b[root].left!=0){       
        printf(" %d",b[b[root].left].num);       
        dfs(b[root].left);       
    }   
    if(b[root].right!=0)       
    {       
        printf(" %d",b[b[root].right].num);       
        dfs(b[root].right);       
    }   
}