コード例 #1
0
ファイル: test_q_4_3.py プロジェクト: elliotCamblor/CTCI 
 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
コード例 #2
0
ファイル: test_q_4_3.py プロジェクト: hydersm/CTCI 
 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
コード例 #3
0
ファイル: q_4_5.py プロジェクト: elliotCamblor/CTCI 
def isBST(root):
    inOrderList = list(BinaryTreeNode.getInOrderGenerator(root))
    return inOrderList == sorted(inOrderList)