#include<stdio.h>
#include<alloc.h>
#define keytype int
#define datatype char
typedef struct node
{
keytype key;
datatype vex;
struct node *lchild,*rchild;
}bstnode;
bstnode *INSERTBST(bstnode *t,bstnode *s)
{
bstnode *f,*p;
p=t;
while(p!=NULL)
{
f=p;
if(s->key==p->key)
return t;
if(s->key<p->key)
p=p->lchild;
else
p=p->rchild;
}
if(t==NULL)
return s;
if(s->key<f->key)
f->lchild=s;
else
f->rchild=s;
return t;
}
bstnode *CREATBST()
{
bstnode *s,*t;
keytype key,endflag=0;
datatype data;
t=NULL;
printf("intput a node key:");
scanf("%d",&key);
while(key!=endflag)
{
s=malloc(sizeof(bstnode));
s->lchild=s->rchild=NULL;
s->key=key;
printf("intput node's data:");
t=INSERTBST(t,s);
printf("intput last node key:");
scanf("%d",&key);
}
return t;
}
main()
{
bstnode *m;
bstnode *CREATBST();
m=bstnode *CREABST();
printf("%c",m);
}

#include<stdio.h>
#include<malloc.h>
typedef int keytype;
typedef char datatype;
typedef struct node
{
keytype key;
datatype vex;
struct node *lchild,*rchild;
}bstnode;
bstnode *INSERTBST(bstnode *t,bstnode *s)
{
bstnode *f,*p;
p=t;
while(p!=NULL)
{
f=p;
if(s->key==p->key)
return t;
if(s->key<p->key)
p=p->lchild;
else
p=p->rchild;
}
if(t==NULL)
return s;
if(s->key<f->key)
f->lchild=s;
else
f->rchild=s;
return t;
}
bstnode *CREATBST()
{
bstnode *s,*t;
keytype key,endflag=0;
t=NULL;
printf("intput a node key:");
scanf("%d",&key);
while(key!=endflag)
{
s=(bstnode*)malloc(sizeof(bstnode));
s->lchild=s->rchild=NULL;
s->key=key;
printf("intput node's data:");
t=INSERTBST(t,s);
printf("intput last node key:");
scanf("%d",&key);
}
return t;
}
main()
{
bstnode *m;
m=CREATBST();
printf("%c",m);
return (1);}

楼主的代码小弟仔细看了，有些地方不明白：

1）bstnode结构体中的datatype vex有什么用呢？
2）主程序最后返回的一个指针，怎么知道二叉排序树构造正确了呢？
3）楼主说的程序出错了，是什么具体的含义？什么错误呢？

我们刚好也学到这，正要做实验。
楼主的程序很不错的，加一点注释就完美了！

printf("%c",m);
改为
printf("%p",m);
就能看到有序树的指针了。

[此贴子已经被作者于2005-12-11 21:40:54编辑过]