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

来自「It is an ebook about trees」· 文本 代码 · 共 23 行

  
   
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); 
}