Tree Search

NODE_PTR search(NODE_PTR p, int x){

if (p==NULL) return NULL;

if (p->info == x) return p;

if (x<=p->info) return search(p->left,x);

else return search(p->right,x);

}