check if a given binary tree is a binary search tree.txt

It is an ebook about trees

  
   
Write C code to check if a given binary tree is a binary search tree or not? 

Discuss it!          



int isThisABST(struct node* mynode) 
{ 
    if (mynode==NULL) return(true); 
    if (node->left!=NULL && maxValue(mynode->left) > mynode->data) 
       return(false); 
    if (node->right!=NULL && minValue(mynode->right) <= mynode->data) 
       return(false); 
    if (!isThisABST(node->left) || !isThisABST(node->right)) 
       return(false); 

    return(true); 
}