二叉排序树生成查找

#include  < stdio.h >
#include  < stdlib.h >

typedef  struct  snode
... {
    int data;
    struct snode *left, *right;
} BTree;

void  insert(BTree  *& s,  int  x)
... {
    if(s == NULL)
    ...{
        s = (BTree *)malloc(sizeof(BTree));
        s->data = x;
        s->left = NULL;
        s->right = NULL;
    }
    else if(s->data == x)
        return;
    else if(x < s->data)
        insert(s->left, x);
    else
        insert(s->right, x);
}

BTree  * creat()
... {
    BTree *t = NULL;
    while(1)
    ...{
        int x;
        scanf("%d", &x);
        if(x == 0)
            break;
        else
            insert(t, x);
    }
    return t;
}

void  preorder(BTree  * p)
... {
    if(p != NULL)
    ...{
        printf("%3d", p->data);
        preorder(p->left);
        preorder(p->right);
    }
}

BTree  * search_num(BTree  * t,  int  x)
... {
    if(t == NULL)
        return NULL;
    else
    ...{
        if(t->data == x)
            return t;
        else if(x < t->data)
            search_num(t->left, x);
        else
            search_num(t->right, x);
    }
}

int  main()
... {
    BTree *tree;
    printf("请输入创建一个排序二叉树的数，以0结束 ");
    tree = creat();
    printf("先序遍历如下 ");
    preorder(tree);
    printf(" ");
    printf("请输入要查找的数: ");
    int num;
    scanf("%d", &num);
    BTree *test = search_num(tree, num);
    if(test)
        printf("找到 ");
    else
        printf("没找到 ");
    return 0;
}