def test_case_6(self):
self.assertEqual(
program.preOrderTraverse(test3, []),
[
100, 5, 2, 1, 1, 1, 1, 1, 3, 15, 5, 22, 502, 204, 203, 205,
207, 206, 208, 55000
],
)
def test_case_5(self):
self.assertEqual(program.preOrderTraverse(test2, []),
[10, 5, 2, 1, 5, 15, 22])
def test_case_4(self):
self.assertEqual(program.preOrderTraverse(test1, []), [10, 5, 15])