def test1(self):
i = 0
for test in self.tests:
node = createBSTWrapper(test[0])
self.assertTrue(
list(BinaryTreeNode.getInOrderGenerator(node)) == test[0]
and list(BinaryTreeNode.getPreOrderGenerator(node)) == test[1],
'%i failed' % i)
i += 1
def test1(self):
i = 0
for test in self.tests:
node = createBSTWrapper(test[0])
self.assertTrue(list(BinaryTreeNode.getInOrderGenerator(node)) == test[0] and list(BinaryTreeNode.getPreOrderGenerator(node)) == test[1] , '%i failed' %i)
i += 1
def isBST(root):
inOrderList = list(BinaryTreeNode.getInOrderGenerator(root))
return inOrderList == sorted(inOrderList)
