def test_case_1(self): root = BST(10) root.left = BST(5) root.left.left = BST(2) root.left.left.left = BST(1) root.left.right = BST(5) root.right = BST(15) root.right.left = BST(13) root.right.left.right = BST(14) root.right.right = BST(22) expected = 13 actual = program.findClosestValueInBst(root, 12) self.assertEqual(expected, actual)
def test_case_11(self): self.assertEqual(program.findClosestValueInBst(test, 29749), 4500)
def test_case_10(self): self.assertEqual(program.findClosestValueInBst(test, 29751), 55000)
def test_case_9(self): self.assertEqual(program.findClosestValueInBst(test, -1), 1)
def test_case_8(self): self.assertEqual(program.findClosestValueInBst(test, 30000), 55000)
def test_case_7(self): self.assertEqual(program.findClosestValueInBst(test, 6), 5)
def test_case_6(self): self.assertEqual(program.findClosestValueInBst(test, 2000), 1001)
def test_case_5(self): self.assertEqual(program.findClosestValueInBst(test, -70), -51)
def test_case_4(self): self.assertEqual(program.findClosestValueInBst(test, 4501), 4500)
def test_case_2(self): self.assertEqual(program.findClosestValueInBst(test, 208), 208)