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__)