一处代码不会填充

zonghui

输入n个整数，从空开始建立一棵二叉排序树，每输入一个整数x，判断该数是否在该二叉排序树中，如果不在，则加入到二叉排序树中。   

测试数据
8
10 18 3 8 12 2 7 4

样例输出
2 3 4 7 8 10 12 18
#include <stdio.h>
#include <stdlib.h>
#define TRUE 1
#define FALSE 0

typedef int Status;
typedef int KeyType;


typedef struct ElemType
{
        int key;
       
} ElemType;

typedef struct BiTNode
{
        ElemType data;
       
        struct BiTNode *lchild, *rchild;
       
} BiTNode, *BiTree;


Status SearchBST(BiTree T,KeyType key,BiTree f,BiTree &p)

{
        ////////////////////////////////////////////////////////////////////
}

void InsertBST(BiTree &T,ElemType e)
{
        BiTree s;
        if (T==NULL)
        {
                s=(BiTree)malloc(sizeof(BiTree));
               
                s->data=e;
               
                s->lchild=NULL;
               
                s->rchild=NULL;
               
                T=s;
        }

        else if(T->data.key>e.key) InsertBST(T->lchild,e);
       
        else if(T->data.key<e.key) InsertBST(T->rchild,e);
}

void create_bsttree(BiTree &bt)
{
        int i,n;
       
        ElemType e;
        bt=NULL;
        scanf("%d",&n);
       
        for(i=1; i<=n; i++)
        {
                scanf("%d",&e.key);
               
                InsertBST(bt,e) ;       
        }
}
void visit(ElemType e)
{
        printf("%d ",e.key);
}

void inorder(BiTree bt)

{
        if (bt)
        {
               
        inorder(bt->lchild);
       
        visit(bt->data);
       
        inorder(bt->rchild);       
        }
}

int main(void) {
        BiTree bt;
        create_bsttree(bt);
        inorder(bt);
        return 0;
}

CodingCat_k

建议楼主查看二叉树的遍历(先序遍历、中序遍历、后序遍历)
参考代码：
Status SearchBST(BiTree T,KeyType key,BiTree f,BiTree &p)
{
        if(NULL != T)
{
}

CodingCat_k

//利用先序遍历查找值
int LeftSearch(BiTree T, int SearchNum)
{
     if (T != NULL) {
          LeftSearch(T->lchild, int SearchNum);  
          //比对最左端的结点权值，依次递归比对其它结点
          if (SearchNum  == T->data ) {
                return 0;
          }
          LeftSearch(T->rlichild, int SearchNum)   
     }
}