Bstree* Search(Bstree *bt,Bstree *&q, int x) |
{ |
if (bt!=NULL) |
{ |
if (bt->data==x) |
{ |
q=bt; |
return q; |
} |
else |
{ |
Search(bt->lchild,q,x); |
if (q==NULL) |
{ |
Search(bt->rchild,q,x); |
} |
} |
} |
return NULL; |
} |