From 18ae1ea81ee05c62b325bf91813f7d293228df45 Mon Sep 17 00:00:00 2001
From: Haidong Ji
Date: Wed, 12 Jun 2019 20:06:47 -0500
Subject: "is it binary search tree hard" done!

not too bad, just allowing the right node being equal or greater. Two
modifications to the code was needed.
---
 src/test/TreeBstCheckTest.java | 27 +++++++++++++++++++++++++++
 1 file changed, 27 insertions(+)

(limited to 'src/test')

diff --git a/src/test/TreeBstCheckTest.java b/src/test/TreeBstCheckTest.java
index 7002d3e..35b66b4 100644
--- a/src/test/TreeBstCheckTest.java
+++ b/src/test/TreeBstCheckTest.java
@@ -57,4 +57,31 @@ class TreeBstCheckTest {
 
         assertFalse(tt.isBst());
     }
+    @Test
+    void test6() {
+        TreeBstCheck.TreeOrders tt = new TreeBstCheck.TreeOrders();
+        tt.key = new int[]{2, 1, 2};
+        tt.left = new int[]{1, -1, -1};
+        tt.right = new int[]{2, -1, -1};
+
+        assertTrue(tt.isBst());
+    }
+    @Test
+    void test7() {
+        TreeBstCheck.TreeOrders tt = new TreeBstCheck.TreeOrders();
+        tt.key = new int[]{2, 2, 3};
+        tt.left = new int[]{1, -1, -1};
+        tt.right = new int[]{2, -1, -1};
+
+        assertFalse(tt.isBst());
+    }
+    @Test
+    void test8() {
+        TreeBstCheck.TreeOrders tt = new TreeBstCheck.TreeOrders();
+        tt.key = new int[]{2147483647};
+        tt.left = new int[]{-1};
+        tt.right = new int[]{-1};
+
+        assertTrue(tt.isBst());
+    }
 }
-- 
cgit v1.2.3