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)