Python BinaryTreeNode.buildTree Exemples

Exemple #1

Fichier : test_q_4_4.py Projet : hydersm/CTCI

    def test_1(self):
        for test in self.tests:
            treeRoot = BinaryTreeNode.buildTree(test[0], test[1])
            levelLists = createLevelLinkedLists(treeRoot)
            levelLists2 = createLevelLinkedListsBFS(treeRoot)

            for i in range(len(test[2])):
                self.assertEqual(str(test[2][i]), str(levelLists[i]))
                self.assertEqual(str(test[2][i]), str(levelLists2[i]))

Exemple #2

    def test_1(self):
        for test in self.tests:
            treeRoot = BinaryTreeNode.buildTree(test[0], test[1])
            levelLists = createLevelLinkedLists(treeRoot)
            levelLists2 = createLevelLinkedListsBFS(treeRoot)

            for i in range(len(test[2])):
                self.assertEqual(str(test[2][i]), str(levelLists[i]))
                self.assertEqual(str(test[2][i]), str(levelLists2[i]))

Exemple #3

Fichier : test_q_4_9.py Projet : hydersm/CTCI

 def test_1(self):
     for test in self.tests:
         t1 = BinaryTreeNode.buildTree(test[0], test[1])
         result = findSums(t1, test[2])
         self.assertEqual(result, test[3])

Exemple #4

Fichier : test_q_4_8.py Projet : hydersm/CTCI

 def test_1(self):
     for test in self.tests:
         t1 = BinaryTreeNode.buildTree(test[0], test[1])
         t2 = BinaryTreeNode.buildTree(test[2], test[3])
         self.assertEquals(isSubtree(t1, t2), test[4])

Exemple #5

Fichier : test_q_4_6.py Projet : hydersm/CTCI

 def test_1(self):
     root = BinaryTreeNode.buildTree([1, 2, 3], [2, 1, 3])
     self.assertEqual(inOrderSuccessor(root.left).key, 1) 

Exemple #6

Fichier : test_q_4_6.py Projet : hydersm/CTCI

 def test_3(self):
     root = BinaryTreeNode.buildTree([1, 2, 3], [2, 1, 3])
     self.assertEqual(inOrderSuccessor(root.right), None) 

Exemple #7

Fichier : test_q_4_7.py Projet : elliotCamblor/CTCI

 def test_1(self):
     root = BinaryTreeNode.buildTree([1, 2, 3], [2, 1, 3])
     self.assertEqual(commonAncestor(root, root.left, root.right), root) 

Exemple #8

Fichier : test_q_4_7.py Projet : elliotCamblor/CTCI

 def test_3(self):
     root = BinaryTreeNode.buildTree([1, 2, 3], [3, 2, 1])
     self.assertEqual(commonAncestor(root, root.left, root.left), root.left) 

Exemple #9

Fichier : test_q_4_6.py Projet : elliotCamblor/CTCI

 def test_1(self):
     root = BinaryTreeNode.buildTree([1, 2, 3], [2, 1, 3])
     self.assertEqual(inOrderSuccessor(root.left).key, 1)

Exemple #10

Fichier : test_q_4_6.py Projet : elliotCamblor/CTCI

 def test_3(self):
     root = BinaryTreeNode.buildTree([1, 2, 3], [2, 1, 3])
     self.assertEqual(inOrderSuccessor(root.right), None)

Exemple #11

 def test_1(self):
     for test in self.tests:
         root = BinaryTreeNode.buildTree(test[1], test[0])
         self.assertEqual(isBST(root), test[2])
         self.assertEqual(isBST2(root), test[2])

Exemple #12

Fichier : test_q_4_9.py Projet : elliotCamblor/CTCI

 def test_1(self):
     for test in self.tests:
         t1 = BinaryTreeNode.buildTree(test[0], test[1])
         result = findSums(t1, test[2])
         self.assertEqual(result, test[3])

Exemple #13

Fichier : test_q_4_8.py Projet : elliotCamblor/CTCI

 def test_1(self):
     for test in self.tests:
         t1 = BinaryTreeNode.buildTree(test[0], test[1])
         t2 = BinaryTreeNode.buildTree(test[2], test[3])
         self.assertEquals(isSubtree(t1, t2), test[4])