BST or NOT ??

#include <stdio.h>
#include <stdlib.h>
#include <limits.h>
 
/* A binary tree node has data, pointer to left child
   and a pointer to right child */
struct node
{
    int data;
    struct node* left;
    struct node* right;
};
 
int isBSTUtil(struct node* node, int min, int max);
 
/* Returns true if the given tree is a binary search tree
 (efficient version). */
int isBST(struct node* node)
{
  return(isBSTUtil(node, INT_MIN, INT_MAX));
}
 
/* Returns true if the given tree is a BST and its
   values are >= min and <= max. */
int isBSTUtil(struct node* node, int min, int max)
{
  /* an empty tree is BST */
  if (node==NULL)
     return 1;
       
  /* false if this node violates the min/max constraint */ 
  if (node->data < min || node->data > max)
     return 0;
 
  /* otherwise check the subtrees recursively,
   tightening the min or max constraint */
  return
    isBSTUtil(node->left, min, node->data-1) &&  // Allow only distinct values
    isBSTUtil(node->right, node->data+1, max);  // Allow only distinct values
}
 
/* Helper function that allocates a new node with the
   given data and NULL left and right pointers. */
struct node* newNode(int data)
{
  struct node* node = (struct node*)
                       malloc(sizeof(struct node));
  node->data = data;
  node->left = NULL;
  node->right = NULL;
 
  return(node);
}
 
/* Driver program to test above functions*/
int main()
{
  struct node *root = newNode(4);
  root->left        = newNode(2);
  root->right       = newNode(5);
  root->left->left  = newNode(1);
  root->left->right = newNode(3);
 
  if(isBST(root))
    printf("Is BST");
  else
    printf("Not a BST");
     
  getchar();
  return 0;
}

Source: geeksforgeeks.org

Similar codes

1 vote136 views1 answer
Directory folders structure show windows 10 command prompt
C
0 vote174 views1 answer
Arrange numbers in ascending order in c
C
0 vote145 views1 answer
Data breach
C
0 vote150 views1 answer
What is clrsce in C
C
8 votes187 views2 answers
How to print boolean in c
C
0 vote169 views1 answer
C program to implement mv command
C
0 vote148 views1 answer
Cannot read property '_id' of undefined at new Grid ReadStream
C
0 vote217 views1 answer
File "rs_to_open3d.py", line 19, in <module> point cloud = Point Cloud() NameError: name 'PointCloud' is not defined
C
1 vote175 views1 answer
Lerp function c
C
7 votes164 views1 answer
Write a binary file c
C