Is Binary search tree - Java Program
/** * Following method can be used to test if a tree meets the conditions to be a binary search tree (BST). */ public boolean isBST(TreeNode root) { if (root == null) return false; return( isBST(root, Integer.MIN_VALUE, Integer.MAX_VALUE) ); } /** * Recursive Method - which validates very sub tree of a given binary tree. * Works in O(n) time -- visits each node only once. * @param min For left sub tree it should be Integer.MIN_Value * For right sub tree it should be node.data + 1 * @param max For left sub tree it should be node.data * For right sub tree it should be Integer.MAX_...