def test1(self): for f in functions: inorder = [9, 3, 15, 20, 7] preorder = [3, 9, 20, 15, 7] output = [3, 9, 20, None, None, 15, 7] self.assertEqual(tree_to_list(f(preorder, inorder)), output, f.__name__)
def test3(self): for f in functions: self.assertEqual( tree_to_list( f( list_to_tree([ 4, 2, 7, 1, 3, None, None, None, None, None, None ]), 5)), [4, 2, 7, 1, 3, 5], f.__name__)
def test2(self): for f in functions: inorder = [9, 5, 1, 7, 2, 12, 8, 4, 3, 11] preorder = [8, 5, 9, 7, 1, 12, 2, 4, 11, 3] output = [ 8, 5, 4, 9, 7, None, 11, None, None, 1, 12, 3, None, None, None, 2 ] self.assertEqual(tree_to_list(f(preorder, inorder)), output, f.__name__)
def test2(self): for f in functions: self.assertEqual(tree_to_list(f([1, 2, 3, 4, 5, 6, 7])), [4, 2, 6, 1, 3, 5, 7], f.__name__)
def test1(self): for f in functions: self.assertEqual(tree_to_list(f([1, 2, 3])), [2, 1, 3], f.__name__)
def test2(self): for f in functions: self.assertEqual( tree_to_list(f(list_to_tree([40, 20, 60, 10, 30, 50, 70]), 25)), [40, 20, 60, 10, 30, 50, 70, None, None, 25], f.__name__)
def test2(self): for f in functions: self.assertEqual(tree_to_list(f(list_to_tree([5,3,6,2,4,None,7]), 3)), [5,4,6,2,None,None,7], f.__name__)
def test1(self): for f in functions: self.assertEqual(tree_to_list(f(list_to_tree([4,2,7,1,3,6,9]))), [4, 7, 2, 9, 6, 3, 1], f.__name__)