Question

Write a Java method named displayTree. The main method will pass it the Tree created above and the way to display the Tree as a string, such as "postOrder" and "inOrder". Then displayTree will display the Tree as instructed by the main method; 3. (2 marks) Test the two methods fillTree and displayTree by calling them in the main method. Take a screenshot of the output screen.

Answer 1

The task is to write a Java method 'displayTree' to display a tree in specified orders like inorder, preorder, and postorder, and to test it alongside a 'fillTree' method in the main method.

Step-by-step explanation:

The question requires writing a Java method called displayTree that will represent a tree data structure in different traversal orders as specified by a String input. To test the methods fillTree and displayTree, they must be called from the main method and the output should be displayed and possibly captured via a screenshot, though this latter step is outside of the coding context and cannot be achieved via Java code itself.

A tree can typically be displayed in three different orders: inorder, preorder, and postorder. Inorder traversal means to visit the left subtree, the root, and then the right subtree. Preorder traversal means to visit the root, the left subtree, and then the right subtree. Postorder traversal means to visit the left subtree, the right subtree, and then the root.

The displayTree method would likely utilize a switch case or if-else conditionals to determine which type of order to display based on the input string.