本人处于C学习阶段，最近在学习二叉查找树，一直弄不懂这个是不是需要基于已有的树....越看越迷茫，索性谢了一段求修改或者给点相关材料研究一下也行
#include <stdio.h>
#include <stdlib.h>

typedef struct BSTNode
{
    int elem;
    struct BSTNode *Lchild;
    struct BSTNode *Rchild;
}Node;


void BST_Insert(Node *T,int x)
{
    T=(Node*)malloc(sizeof(Node));
    if(T==NULL)
    {
        T->elem=x;
        T->Lchild=NULL;
        T->Rchild=NULL;
    }
    else if(T!=NULL&&T->elem>=x)
        BST_Insert(T->Lchild,x);
    else if(T!=NULL&&T->elem<x)
        BST_Insert(T->Rchild,x);
    else
        printf("ERROR!!!\n");
}
void BST_Create(Node *T,int array[],int size)
{
    int i;
    for(i=0;i<size;i++)
    {
        BST_Insert(T,array[i]);
        printf("%d;",T->elem);
    }
}
void main()
{
    int i;
    int size=5;
    int array[5]={1,2,3,4,5};
    Node *T;
   
    T=(Node*)malloc(sizeof(Node));

    T=NULL;

    //printf("input the size of the array:");
    //scanf("%d",&size);
    for(i=0;i<size;i++)
    {
        printf("Input the No. %d elem:",i);
        scanf("%d",&array[i]);
    }
    BST_Create(T,array,size);
    free(T);
}
先谢谢了~

补充一下本人只会C语言，所以希望用C语法挨批

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

typedef struct BSTNode
{
    int elem;
    struct BSTNode *Lchild;
    struct BSTNode *Rchild;
}Node;


void BST_Insert(Node *T,int x)
{
    //  T=(Node*)malloc(sizeof(Node));    先判断根是不是有值，-1表示没
    if(T->elem==-1)
    {
        T->elem=x;
        return ;
    }
    /*  else if(T!=NULL&&T->elem>=x)
    BST_Insert(T->Lchild,x);
    else if(T!=NULL&&T->elem<x)
    BST_Insert(T->Rchild,x);
    else
    printf("ERROR!!!\n");   */
    Node *p=T;
    if(p->elem>=x)      //  如果x比当前根的值小，则插入左子树
    {
        if(p->Lchild==NULL)    //如果左子树为空，直接插入
        {
            Node *q=(Node *)malloc(sizeof(Node));
            if(!q)
            {
                printf("creat node error!");
                exit(0);
            }
            q->elem=x;
            q->Lchild=NULL;
            q->Rchild=NULL;
            p->Lchild=q;
        }
        
        else         //否则，当前根的左孩子当做新的根节点，插入
        {
            BST_Insert(p->Lchild,x);
        }
    }
    else       //右子树同理
    {
        if(p->Rchild==NULL)
        {
            Node *q=(Node *)malloc(sizeof(Node));
            if(!q)
            {
                printf("creat node error!");
                exit(0);
            }
            q->elem=x;
            q->Lchild=NULL;
            q->Rchild=NULL;
            p->Rchild=q;
        }
        
        else
        {
            BST_Insert(p->Rchild,x);
        }
    }
}
void BST_Create(Node *T,int array[],int size)   
{
    int i;
    for(i=0;i<size;i++)
    {
        BST_Insert(T,array[i]);
        //    printf("%d;",T->elem);
    }
}
void print(Node *T)  //中序遍历验证创建的树是否正确
{
    if(!T)
        return ;
    print(T->Lchild);
    printf("%d ",T->elem);
    print(T->Rchild);
}
int  main()
{
    int i;
    int size=5;
    int array[5]={1,2,3,4,5};
    Node *T;
   
    T=(Node*)malloc(sizeof(Node));
   
    // T=NULL;
   
    T->elem=-1;   //如果为-1表示根没有赋值
    T->Lchild=NULL;
    T->Rchild=NULL;   //初始化根节点
    //printf("input the size of the array:");
    //scanf("%d",&size);
    for(i=0;i<size;i++)
    {
        printf("Input the No. %d elem:",i);
        scanf("%d",&array[i]);
    }
    BST_Create(T,array,size);
    print(T);   //中序遍历
    free(T);
    return 0;
}

注意什么时候该申请内存！

3楼的程序调试会出错啊

找本数据结构的书看吧

呵呵，谢谢了，但是那个中间变量不需要free吗，还有就是这个能如果要进行双向查询能用链表实现吗？

编码需要的吧

那个变量是说p变量吗？
p变量没开辟新空间，并且p=T,不能free。

这个是树形结构，而双向链表是线性结构，不能用双向链表遍历