def test_case_5(self):
test5 = (
BST(5000)
.insert(5)
.insert(15)
.insert(5)
.insert(2)
.insert(1)
.insert(22)
.insert(1)
.insert(1)
.insert(3)
.insert(1)
.insert(1)
.insert(502)
.insert(55000)
.insert(204)
.insert(205)
.insert(207)
.insert(206)
.insert(208)
.insert(203)
)
self.assertEqual(program.validateBst(test5), True)
def test_case_11(self): self.assertEqual(program.validateBst(test11), False)
def test_case_5(self): self.assertEqual(program.validateBst(test5), True)
def test_case_3(self):
test3 = BST(10)
self.assertEqual(program.validateBst(test3), True)
def test_case_1(self):
test1 = BST(10).insert(5).insert(15).insert(5).insert(2).insert(
1).insert(22).insert(13).insert(14)
self.assertEqual(program.validateBst(test1), True)
def test_case_11(self):
test11 = BST(10).insert(5).insert(15)
test11.left.right = BST(10)
self.assertEqual(program.validateBst(test11), False)
def test_case_8(self):
test8 = BST(10).insert(12)
test8.left = BST(11)
self.assertEqual(program.validateBst(test8), False)
def test_case_6(self):
test6 = BST(10).insert(5).insert(15).insert(5).insert(2).insert(
1).insert(22)
test6.left.right.right = BST(11)
self.assertEqual(program.validateBst(test6), False)
