Ejemplo n.º 1
0
 def test_case_11(self):
     self.assertEqual(BST.validateBST(test11), False)
Ejemplo n.º 2
0
 def test_case_5(self):
     self.assertEqual(BST.validateBST(test5), True)
Ejemplo n.º 3
0
 def test_case_9(self):
     self.assertEqual(BST.validateBST(test9), False)
Ejemplo n.º 4
0
from Validate_BST import BST
import unittest

test1 = BST(10).insert(5).insert(15).insert(5).insert(2).insert(1).insert(22) \
.insert(13).insert(14)

test2 = BST(10).insert(5).insert(15).insert(5).insert(2).insert(1).insert(22) \
.insert(-5).insert(-15).insert(-5).insert(-2).insert(-1).insert(-22)

test3 = BST(10)

test4 = BST(10).insert(5).insert(15).insert(5).insert(2).insert(1).insert(22) \
.insert(500).insert(1500).insert(50).insert(200).insert(10000).insert(2200)

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)

test6 = BST(10).insert(5).insert(15).insert(5).insert(2).insert(1).insert(22)
test6.left.right.right = BST(11)

test7 = BST(10).insert(5).insert(15).insert(5).insert(2).insert(1).insert(22) \
.insert(-5).insert(-15).insert(-5).insert(-2).insert(-1).insert(-22)
test7.left.left.left.left.left.left.left = BST(11)

test8 = BST(10).insert(12)
test8.left = BST(11)

test9 = BST(10).insert(5).insert(15).insert(5).insert(2).insert(1).insert(22) \
.insert(500).insert(1500).insert(50).insert(200).insert(10000).insert(2200)
test9.right.right.right.right.right.right = BST(9999)