二叉排序树插入的非递归算法，，高分求助！！！请大家指点错误！！！

[怒码]

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

#define ENDKEY 0

typedef int KeyType;

typedef struct node
{
KeyType key ;
struct node *lchild,*rchild;
}BSTNode, *BSTree;
int InsertBST(BSTree *bst, KeyType K)
{
BSTree q, s;
s=(BSTree)malloc(sizeof(BSTNode));
s->key=K;
s->lchild = NULL;
s->rchild = NULL;
if ( *bst == NULL )
{
*bst = s;
return 1;
}
q = *bst;
while(q)
{
if(K==q->key) return 0;
if(K<q->key) q = q->lchild;
else q = q->rchild;
}
q = s;

return 1;
}
void CreateBST(BSTree *bst)

{
KeyType key;
*bst=NULL;
scanf("%d", &key);
while (key!=ENDKEY)
{
InsertBST(bst, key);
scanf("%d", &key);
}
}

void PreOrder(BSTree root)
{
if (root!=NULL)
{
printf("%d ",root->key);
PreOrder(root->lchild);
PreOrder(root->rchild);
}
}
void main()
{
BSTree T;
printf("建立二叉排序树，请输入序列:\n");
CreateBST(&T);
printf("先序遍历输出序列为:");
PreOrder(T);
}

[hen_hao_ji]

运行没错啊

[Furney]

目测是没有错误的，是不楼主建树的时候输入有问题

[pengbaoxing]

while(q)
{
if(K==q->key) return 0;
if(K<q->key) q = q->lchild;
else q = q->rchild;
}
q = s;


你这个q=s；后面你没发现少了点什么吗？
s->leftchild=q->leftchild;
s->rightchild=q->rightchild;

[怒码]

各位运行一下就知道了，结果是不正确的

[怒码]

给大家一个输入序列45,24,53,12，28,90
如果遍历序列为45,24,12,28,53,90
那就对了
大家帮忙找一下错误

[angel_su]

循环内把节点粘好吧

	while (q) {
        p = q;
		if (K==q->key)
        {
            free(s);
            return 0;
        }
		if (K<q->key)
        {
            q = q->lchild;            
            if (q == NULL)
                p->lchild = s;
        }
		else
        {
            q = q->rchild;            
            if (q == NULL)
                p->rchild = s;
        }
	}

...

[怒码]

[Quote=引用 6 楼 的回复:]

循环内把节点粘好吧C/C++ code
while (q) {
p = q;
if (K==q->key)
{
free(s);
return 0;
}
if (K<q->key)
{
q = q->lchild; ……
[/Quote]
高手问题就在这，我的理解是此时的q不就等于p->rchild或p->lchild吗，为什么不能直接用q=s?请指点

[angel_su]

a=5;b=a;然后改b=10,a还是5吧，你的想法应该是用指针BSTree *q才行，代码类似...

	BSTree *q, s;
...

	q = bst;
	while (*q) {
		if (K==(*q)->key)
        {
            free(s);
            return 0;
        }
		if (K<(*q)->key)
            q = &(*q)->lchild; 
		else
            q = &(*q)->rchild; 
	}
    *q = s;

[怒码]

嗯，在理，谢啦！