二叉排序树-题解（C语言代码）

解题思路:

注意事项:

参考代码:

#include<stdio.h>
#include<string.h>
#include<math.h>
#include<stdlib.h>
typedef struct tree
{
    int m;
    struct tree *l;
    struct tree *r;
}T;
void build(T *root,T *s)
{
    if(s->m<root->m)
    {
        if(root->l)
        {
            build(root->l,s);
        }
        else
        {
            root->l=s;
        }
    }
    else if(s->m>root->m)
    {
        if(root->r)
        {
            build(root->r,s);
        }
        else
        {
            root->r=s;
        }
    }
}
void xian(T *s)
{
    if(s)
    {
        printf("%d ",s->m);
        xian(s->l);
        xian(s->r);
    }
}
void zhong(T *s)
{
     if(s)
    {
        zhong(s->l);
        printf("%d ",s->m);
        zhong(s->r);
    }
}
void hou(T *s)
{
     if(s)
    {
        hou(s->l);
        hou(s->r);
        printf("%d ",s->m);
    }
}
int main()
{
    int N;
    int a[111];
    while((scanf("%d",&N))!=EOF)
    {
       memset(a,0,sizeof(a));
       int i;
       for(i=0;i<N;i++)
       {
           scanf("%d",&a[i]);
       }
       T *root;
       root=malloc(sizeof(T));
       root->m=a[0];
       root->l=NULL;
       root->r=NULL;
       for(i=1;i<N;i++)
       {
           T *s;
           s=malloc(sizeof(T));
           s->m=a[i];
           s->l=NULL;
           s->r=NULL;
           build(root,s);
       }
       xian(root);
       printf("\n");
       zhong(root);
       printf("\n");
       hou(root);
       printf("\n");
    }
    return 0;
}