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)