Skip to content

Commit 053ee05

Browse files
committed
code refactoring and added a better test case
1 parent a8ff8a8 commit 053ee05

File tree

1 file changed

+15
-12
lines changed

1 file changed

+15
-12
lines changed

src/me/ramswaroop/trees/CheckForBST.java

+15-12
Original file line numberDiff line numberDiff line change
@@ -104,21 +104,24 @@ public static void main(String a[]) {
104104
binarySearchTree.put(7);
105105
binarySearchTree.put(8);
106106
binarySearchTree.put(9);
107-
out.println("Is BST: ");
108-
out.println(isBST(binarySearchTree.root, new BinaryNode<Integer>(null)));
107+
out.println("1) Is BST: ");
108+
out.println(isBST(binarySearchTree.root, new BinaryNode<>(null))); // should be true
109+
109110
BinaryTree<Integer> binaryTree = new BinaryTree<>();
110111
binaryTree.put(6);
111-
binaryTree.put(3);
112-
binaryTree.put(5);
113-
binaryTree.put(7);
114-
binaryTree.put(8);
112+
binaryTree.put(4);
115113
binaryTree.put(9);
116-
out.println("Is BST: ");
117-
out.println(isBST(binaryTree.root, new BinaryNode<Integer>(null)));
114+
binaryTree.put(2);
115+
binaryTree.put(8);
116+
binaryTree.put(7);
117+
binaryTree.put(10);
118+
out.println("2) Is BST: ");
119+
out.println(isBST(binaryTree.root, new BinaryNode<>(null))); // should be false
120+
118121
// min max approach
119-
out.println("Is BST: ");
120-
out.println(isBST(binarySearchTree.root, Integer.MIN_VALUE, Integer.MAX_VALUE));
121-
out.println("Is BST: ");
122-
out.println(isBST(binaryTree.root, Integer.MIN_VALUE, Integer.MAX_VALUE));
122+
out.println("3) Is BST: ");
123+
out.println(isBST(binarySearchTree.root, Integer.MIN_VALUE, Integer.MAX_VALUE)); // should be true
124+
out.println("4) Is BST: ");
125+
out.println(isBST(binaryTree.root, Integer.MIN_VALUE, Integer.MAX_VALUE)); // should be false
123126
}
124127
}

0 commit comments

Comments
 (0)