summaryrefslogtreecommitdiff
path: root/src/test/TreeBstCheckTest.java
diff options
context:
space:
mode:
Diffstat (limited to 'src/test/TreeBstCheckTest.java')
-rw-r--r--src/test/TreeBstCheckTest.java60
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());
+ }
+}