"is it binary search tree" done!

This is not too bad. Since I got the tree traversal done in the last
exercise, I just used the in-order traversal as a base and modified a
bit.

1 files changed, 60 insertions, 0 deletions

diff --git a/src/test/TreeBstCheckTest.java b/src/test/TreeBstCheckTest.java
new file mode 100644
index 0000000..7002d3e
--- /dev/null
+++ b/src/test/TreeBstCheckTest.java
@@ -0,0 +1,60 @@
+import org.junit.jupiter.api.Test;
+
+import static org.junit.jupiter.api.Assertions.*;
+
+class TreeBstCheckTest {
+    @Test
+    void test() {
+        TreeBstCheck.TreeOrders tt = new TreeBstCheck.TreeOrders();
+        tt.key = new int[]{2, 1, 3};
+        tt.left = new int[]{1, -1, -1};
+        tt.right = new int[]{2, -1, -1};
+
+        assertTrue(tt.isBst());
+    }
+    @Test
+    void test1() {
+        TreeBstCheck.TreeOrders tt = new TreeBstCheck.TreeOrders();
+        tt.key = new int[]{1, 2, 3};
+        tt.left = new int[]{1, -1, -1};
+        tt.right = new int[]{2, -1, -1};
+
+        assertFalse(tt.isBst());
+    }
+    @Test
+    void test2() {
+        TreeBstCheck.TreeOrders tt = new TreeBstCheck.TreeOrders();
+        tt.key = new int[0];
+        tt.left = new int[0];
+        tt.right = new int[0];
+
+        assertTrue(tt.isBst());
+    }
+    @Test
+    void test3() {
+        TreeBstCheck.TreeOrders tt = new TreeBstCheck.TreeOrders();
+        tt.key = new int[]{1, 2, 3, 4, 5};
+        tt.left = new int[]{-1, -1, -1, -1, -1};
+        tt.right = new int[]{1, 2, 3, 4, -1};
+
+        assertTrue(tt.isBst());
+    }
+    @Test
+    void test4() {
+        TreeBstCheck.TreeOrders tt = new TreeBstCheck.TreeOrders();
+        tt.key = new int[]{4, 2, 6, 1, 3, 5, 7};
+        tt.left = new int[]{1, 3, 5, -1, -1, -1, -1};
+        tt.right = new int[]{2, 4, 6, -1, -1, -1, -1};
+
+        assertTrue(tt.isBst());
+    }
+    @Test
+    void test5() {
+        TreeBstCheck.TreeOrders tt = new TreeBstCheck.TreeOrders();
+        tt.key = new int[]{4, 2, 1, 5};
+        tt.left = new int[]{1, 2, -1, -1};
+        tt.right = new int[]{-1, 3, -1, -1};
+
+        assertFalse(tt.isBst());
+    }
+}