数据结构之排序二叉树递归建立，递归查找

#include<stdio.h>
#include<stdlib.h>
#include<stdbool.h>
#define ElemType int
#define maxsize 20
typedef struct BSTNode
{
    ElemType data;
    struct BSTNode* lchild;
    struct BSTNode* rchild;
}*BSTTree,BSTNode;
int jjj=0;
//----------------中序遍历二叉树---------------
void InOrderTraverse(BSTTree bt)
{
    if(bt!=NULL)
    {
        InOrderTraverse(bt->lchild);
        printf("%d ",bt->data);
        InOrderTraverse(bt->rchild);
    }
}
//--------------二叉排序树的插入（递归）------------------
BSTTree BSTInsert(BSTTree t,ElemType x)
{
    if(t==NULL)
    {
        BSTNode* p=(BSTNode*)malloc(sizeof(BSTNode));
        p->data=x;
        p->lchild=NULL;
        p->rchild=NULL;
        t=p;
        return t;
        //printf("%d ",t->data);
    }
    else if(x<t->data)
        t->lchild=BSTInsert(t->lchild,x);
    else if(x>t->data)
        t->rchild=BSTInsert(t->rchild,x);
   // return true;
}

//-----------------二叉排序树的建立-------------
BSTTree BSTCreat(BSTTree t,ElemType* arr,int len)
{
    int i=0;
    for(i=0;i<len;i++)
    {
        t=BSTInsert(t,*(arr+i));
    }
    return t;
}
//------------二叉排序树的递归查找-------------
BSTNode* BSTFind(BSTTree t,ElemType x)
{
    if(!t)
        return NULL;
    else if(x<t->data)
        return BSTFind(t->lchild,x);
    else if(x>t->data)
        return BSTFind(t->rchild,x);
    else
        return t;

}
int main()
{
    BSTTree t=NULL;
    BSTNode* p;
    ElemType arr[6]={6,4,10,5,9,11};
    t=BSTCreat(t,arr,6);
    printf("二叉树中序遍历\n");
    InOrderTraverse(t);
    p=BSTFind(t,5);
    printf("\n%d ",p->data);


}

【注意】注意递归函数返回值的问题