Search On a Binary Search Tree

11. Write a C program to search for a value in a binary search tree (BST).
Solution:


#include
#include
struct binarysearchtree{
int data;
struct binarysearchtree* left;
struct binarysearchtree* right;
};
typedef struct binarysearchtree* tree;


tree search_node(tree T,int num)
{
if(T==NULL)
{
return NULL;
}
else
{
if(T->data>num)
search_node(T->left,num);
else if(T->data search_node(T->right,num);
return T;
}


}