m2skills

check BST java

Jun 1st, 2018
43
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
Java 2.68 KB | None | 0 0
  1. // http://code2begin.blogspot.com
  2. // program to check if a given binary tree is a Binary search tree or not
  3.  
  4. /**
  5.  * Created by MOHIT on 25-05-2018.
  6.  */
  7.  
  8. import java.io.*;
  9. import java.lang.reflect.Array;
  10. import java.util.*;
  11.  
  12. import static java.lang.Integer.max;
  13.  
  14.  
  15. // node class
  16. class node{
  17.     int data;
  18.     node left;
  19.     node right;
  20.  
  21.     // function that returns a pointer to new node
  22.     public node(int element){
  23.         this.data = element;
  24.         this.left = null;
  25.         this.right = null;
  26.        
  27.     }
  28. };
  29.  
  30.  
  31. public class BinaryTree {
  32.  
  33.    
  34.     // function to check if the given binary tree is a BST or not
  35.     static boolean check_BST(node current){
  36.         if(current == null){
  37.             return true;
  38.         }
  39.  
  40.         if (current.left != null && current.data < current.left.data){
  41.             return false;
  42.         }
  43.         if (current.right != null && current.data > current.right.data){
  44.             return false;
  45.         }
  46.         return (check_BST(current.left) && check_BST(current.right));
  47.     }
  48.  
  49.  
  50.     public static void main(String arg[]) {
  51.         node head = new node(1);
  52.         head.left = new node(2);
  53.         head.right = new node(3);
  54.         head.left.left = new node(4);
  55.         head.left.right = new node(5);
  56.         head.right.right = new node(6);
  57.         head.left.left.right = new node(7);
  58.         head.right.right.left = new node(8);
  59.         head.left.left.right.left = new node(9);
  60.         head.left.left.right.left.left = new node(10);
  61.         head.right.right.left.right = new node(11);
  62.        
  63.         node head2 = new node(5);
  64.         head2.left = new node(2);
  65.         head2.right = new node(12);
  66.         head2.left.left = new node(-4);
  67.         head2.left.right = new node(3);
  68.         head2.right.left = new node(9);
  69.         head2.right.right = new node(21);
  70.         head2.right.right.left = new node(19);
  71.         head2.right.right.right = new node(25);
  72.  
  73.         node head3 = new node(1);
  74.         head3.left = new node(2);
  75.         head3.right = new node(3);
  76.         head3.left.left = new node(4);
  77.         head3.left.right = new node(5);
  78.         head3.right.right = new node(6);
  79.         head3.left.left.right = new node(7);
  80.         head3.right.right.left = new node(8);
  81.         head3.left.left.right.left = new node(9);
  82.         head3.left.left.right.left.left = new node(10);
  83.         head3.right.right.left.right = new node(11);
  84.        
  85.         System.out.println("Binary Tree #1 is a Binary Search Tree : " + check_BST(head));
  86.         System.out.println("Binary Tree #2 is a Binary Search Tree : " + check_BST(head2));
  87.         System.out.println("Binary Tree #3 is a Binary Search Tree : " + check_BST(head3));
  88.     }
  89. }
Add Comment
Please, Sign In to add comment