#TREE #BST

https://practice.geeksforgeeks.org/problems/check-for-bst/1
codewithshailendra · Aug 19, 2019 · 757dced · 757dced
1 parent 976e70e
commit 757dced
Showing 1 changed file with 18 additions and 0 deletions.
diff --git a/CHECK FOR BST b/CHECK FOR BST
@@ -0,0 +1,18 @@
+
+
+bool fun(Node*root, int mini=INT_MIN,int maxi=INT_MAX) {
+
+    if(root==NULL)
+       return true;
+
+    if(root->data>mini && root->data<maxi && fun(root->left,mini,root->data) && fun(root->right,root->data,maxi))
+        return true;
+
+    return false;    
+
+}
+
+bool isBST(Node*root)
+{
+    return fun(root);
+}