Validate a BST

 

public class ValidateBST {

    public static class Node {

        int data;

        Node left, right;

        Node(int data) {

            this.data = data;

        }

    }

    public static Node Insert(Node root, int val) {

        if (root == null) {

            root = new Node(val);

            return root;

        }

        if (root.data < val) {

            root.right = Insert(root.right, val);

        } else if (root.data > val) {

            root.left = Insert(root.left, val);

        }

        return root;

    }

    public static void Inorder(Node root) {

        if (root == null) {

            return;

        }

        Inorder(root.left);

        System.out.print(root.data + " ");

        Inorder(root.right);

    }

    public static boolean isValid(Node root, Node min, Node max) {

        if (root == null) {

            return true;

        }

        if (min != null && root.data <= min.data) {

            return false;

        } else if (max != null && root.data >= max.data) {

            return false;

        }

        return isValid(root.left, min, root) && isValid(root.right, root, max);

    }

    public static void main(String[] args) {

        int values[] = { 8, 5, 3, 4, 10, 11, 14 };

        Node root = null;

        for (int i = 0; i < values.length; i++) {

            root = Insert(root, values[i]);

        }

        Inorder(root);

        System.out.println();

        if (isValid(root, null, null)) {

            System.out.println("Valid BST");

        } else {

            System.out.println("Invalid BST");

        }

    }

}