Void median ( node root, int count)
{
// call the function passing the value of count ,no of nodes visited and the
root
print _median ( root, count,1);
}
void print_median( node sub_root , int count , int median )
{
( root->left != NULL)
print_median ( root->left, count,median)
if(median == count/2 +1)
cout << root->get_data();
if( root->right !=NULL)
print_median ( root->right,count,median);
median = median + 1;
}