设计一个算法,在二叉排序树bt上查找关键字为k的记录,成功时返回该结点的指针,否则返回NULL;
//数的结构体
typedef struct Node
{
struct Node *lchild;
int data;
struct Node *rchild;
/* data */
}Node,Tree;
Node* search(Tree *bt,int k){
if(bt){
if(bt->data == k)
return bt;
if(bt->data > k)
return search(bt->lchild,k);
else
return search(bt->rchild,k);
}
else return NULL;
}