|
3 | 3 | from pygorithm.data_structures import (
|
4 | 4 | stack,
|
5 | 5 | queue,
|
6 |
| - linked_list) |
| 6 | + linked_list, |
| 7 | + tree) |
7 | 8 |
|
8 | 9 | class TestStack(unittest.TestCase):
|
9 | 10 | def test_stack(self):
|
@@ -77,5 +78,23 @@ def test_doubly_linked_list(self):
|
77 | 78 | expectedResult = [4, 1, 3]
|
78 | 79 | self.assertEqual(dll.get_data(), expectedResult)
|
79 | 80 |
|
| 81 | +class TestBinaryTree(unittest.TestCase): |
| 82 | + def test_binary_tree(self): |
| 83 | + root = tree.Node(1) |
| 84 | + root.set_left(tree.Node(2)) |
| 85 | + root.set_right(tree.Node(3)) |
| 86 | + root.left.set_left(tree.Node(4)) |
| 87 | + |
| 88 | + Tree = tree.BinaryTree() |
| 89 | + inorderTraversal = Tree.inorder(root) |
| 90 | + expectedResult = [4, 2, 1, 3] |
| 91 | + self.assertEqual(inorderTraversal, expectedResult) |
| 92 | + preorderTraversal = Tree.preorder(root) |
| 93 | + expectedResult = [1, 2, 4, 3] |
| 94 | + self.assertEqual(preorderTraversal, expectedResult) |
| 95 | + postorderTraversal = Tree.postorder(root) |
| 96 | + expectedResult = [4, 2, 3, 1] |
| 97 | + self.assertEqual(postorderTraversal, expectedResult) |
| 98 | + |
80 | 99 | if __name__ == '__main__':
|
81 | 100 | unittest.main()
|
0 commit comments