Lab 7

Task 7

Create the following Tree on slide 26 using the methods implemented in Lab 6.

Task 8 Implement the methods inorder, preorder and postorder seen in the lecture.

Task 9 Apply the methods implemented in Task 8 to the Tree and verify that you obtain the following results :

Preorder Traversal:

3, 13, 22, 19, 26, 54, 71, 33, 14, 11, 87, 8, 56, 9, 75, 28, 15, 10, 63, 36, 7, 69, 59, 68, 44

Inorder Traversal:

54, 26, 71, 19, 22, 11, 14, 33, 8, 87, 56, 13, 9, 75, 3, 63, 10, 15, 28, 59, 69, 68, 7, 36, 44

Postorder Traversal:

54, 71, 26, 19, 11, 14, 8, 56, 87, 33, 22, 75, 9, 13, 63, 10, 15, 59, 68, 69, 7, 44, 36, 28, 3