Question: In this assignment, you are to implement exercises 19.15, and 19.16 on page 766 of the book. You need to start with the BinaryNode.java and
In this assignment, you are to implement exercises 19.15, and 19.16 on page 766 of the book. You need to start with the BinaryNode.java and the BinarySearchTree.java files provided for you in the text. I recommend that you type them instead of obtaining them from the book's website. In order to test your code, you need to implement a driver program for this assignment. Your driver program must test all the methods that are provided in the BinarySearchTree class implementation repeatedly. So, what you need to do is go into a while loop and a switch statement within it to handle all the choices. while quit was not selected switch(choice) case 1: Insert case 2: find . . . default: quit. end switch end while One of the choices in your driver program must be to print the tree as shown in figure 18.6 of the book except instead of using tabs as the character that signifies a level down the tree, use the '*' character. You need to submit all three files (BinaryNode.java, BinarySearchTree.java, and the driver) You must not make any changes to the BinaryNode.java file, but submit it anyway.
Step by Step Solution
There are 3 Steps involved in it
1 Expert Approved Answer
Step: 1 Unlock
Question Has Been Solved by an Expert!
Get step-by-step solutions from verified subject matter experts
Step: 2 Unlock
Step: 3 Unlock
