数据结构-二叉排序树的基本操作 （C语言代码）

解题思路:
    首先先建立一颗二叉搜索树，再去寻找结点，比较简单。
注意事项:
    注意建立树前main函数中赋予树头结点初值为空
参考代码:

#include<stdio.h>
#include<stdlib.h>
typedef struct TNode* Tree;
struct TNode
{
    Tree lchild;
    Tree rchild;
    int data;
};
Tree Insert(Tree* T,int x)
{
    if(*T==NULL)
    {
        *T=(Tree)malloc(sizeof(struct TNode));
        (*T)->data=x;
        (*T)->lchild=NULL;
        (*T)->rchild=NULL;
    }
    else{
        if(x<(*T)->data)
        (*T)->lchild=Insert(&(*T)->lchild,x);
        else if(x>(*T)->data)
        (*T)->rchild=Insert(&(*T)->rchild,x);
    }
    
    return *T;
}
Tree Find(Tree T,int x)
{
    while(T)
    {
        if(x<T->data)
        {
            T=T->lchild;
        }
        else if(x>T->data)
        {
            T=T->rchild;
        }
        else return T;
    }
    return NULL;
}
int main()
{
    Tree T=NULL;
    int N,m,num;
    
    scanf("%d %d",&N,&m);
    for(int i=0;i<N;i++)
    {
        scanf("%d",&num);
        Insert(&T,num);
    }
    
    for(int i=0;i<m;i++)
    {
        scanf("%d",&num);
        Tree temp=Find(T,num);
        if(temp)
        {
            printf("1 ");
        }
        else printf("0 ");
    }
    
}