二叉树:设计在二叉排序树上查找结点X的算法。
bitree *bstsearch1(bitree *t, int key)
{
bitree *p=t;
while(p!=0)
{
if (p->key==key)
return p;
else if (p->key>key)
p=p->lchild;
else
p=p->rchild;
}
return 0;
}
bitree *bstsearch1(bitree *t, int key)
{
bitree *p=t;
while(p!=0)
{
if (p->key==key)
return p;
else if (p->key>key)
p=p->lchild;
else
p=p->rchild;
}
return 0;
}
相关推荐