#include<stdio.h>
#include<stdlib.h>
#define NULL 0
typedef struct node
{
    int key;
    struct node *lchild, *rchild;
}bstnode;
 
void inorder(bstnode *t)        //中序遍历二叉树,所得为排序结果.
{
    if(t!=NULL)
    {
        inorder(t->lchild);
        printf("%4d",t->key);
        inorder(t->rchild);
    }
}

bstnode * insertbst(bstnode *t,bstnode *s)        //将待插入结点*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 * creatord()            //建立二叉排序树
{
    bstnode *t,*s;
    int key;
    t=NULL;
    printf("依次输入各记录的key，完毕请输入0:\n");
    scanf("%d",&key);
    while(key!=0);
    {
        s=(bstnode *)malloc(sizeof(bstnode));
        s->key=key;
        s->lchild=NULL;
        s->rchild=NULL;
        t=insertbst(t,s);
        scanf("%d",&key);
    }
    return t;
}

main()
{
    bstnode *root;
    root=creatord();
    printf("排序结果:\n");
    inorder(root);
    getchar();
}


输入后怎么不出来结果呀?

收到的鲜花

• Devil_W 于 2010-12-26 15:39 送鲜花  -3朵   附言：我还以为，你有货的。。

6当家

等高手来

没输入怎么输出啊，scanf只输入一次就跑程序了

创建树的时候，while后面多一个;号

程序：

#include<stdio.h>
#include<stdlib.h>
//#define NULL 0
typedef struct node
{
    int key;
    struct node *lchild, *rchild;
}bstnode;

void inorder(bstnode *t)        //中序遍历二叉树,所得为排序结果.
{
    if(t!=NULL)
    {
        inorder(t->lchild);
        printf("%4d",t->key);
        inorder(t->rchild);
    }
}

bstnode * insertbst(bstnode *t,bstnode *s)        //将待插入结点*s插入到二叉树排序树
{
    bstnode *f,*p;
    p=t;
//    printf("eeeeeee");
    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 * creatord()            //建立二叉排序树
{
    bstnode *t,*s;
    int key;
    t=NULL;
    printf("依次输入各记录的key，完毕请输入0:\n");
    scanf("%d",&key);
    while(key!=0)//你的这个后面多以个分号，造成只能输入一次***********************************
    {
        s=(bstnode *)malloc(sizeof(bstnode));
        s->key=key;
        s->lchild=NULL;
        s->rchild=NULL;
        t=insertbst(t,s);
        scanf("%d",&key);
    }
    return t;
}
bstnode* intin(bstnode *root)
{
    root=(bstnode *)malloc(sizeof(bstnode));
    root->key = 0;
    root->lchild =NULL;
    root->rchild =NULL;
    return root;

}

main()
{
    bstnode *root;
    root=creatord();
    printf("排序结果:\n");
    inorder(root);
    getchar();
}

结果：

汗,粗心是大敌呀.

晕  抢我的台词

曾经一度被这个东西困扰，现在咱不再纠结了，
已经远离递归了。

我发现自己思维有问题， 别人一下就理解了，
我怎么花了那么长时间，才学了个皮毛？ 这是为什么呀？ 不解
难道是传说中的菜鸟...？