more test

Heath2016 · Jan 8, 2019 · 5585fef · 5585fef
1 parent 7d8e5c7
commit 5585fef
Showing 1 changed file with 9 additions and 2 deletions.
diff --git a/scala/src/test/scala/ch24_binary_search_tree/BinarySearchTreeTest.scala b/scala/src/test/scala/ch24_binary_search_tree/BinarySearchTreeTest.scala
@@ -56,14 +56,21 @@ class BinarySearchTreeTest extends FlatSpec with Matchers {
     val tree = new BinarySearchTree(None)
     val nums = Array(33, 17, 50, 13, 18, 34, 58, 16, 25, 51, 66, 19, 27, 55)
     nums.foreach(tree.insert)
-    tree.hight() should equal(5)
+    tree.height() should equal(5)
   }
 
   it should "calc hight of a tree -2" in {
     val tree = new BinarySearchTree(None)
     val nums = Array(33, 17, 50, 13, 18, 34, 88).sorted
     nums.foreach(tree.insert)
-    tree.hight() should equal(7)
+    tree.height() should equal(7)
+  }
+
+  it should "calc hight of a tree -3" in {
+    val tree = new BinarySearchTree(None)
+    val nums = Array(33).sorted
+    nums.foreach(tree.insert)
+    tree.height() should equal(1)
   }
 
 }