Question: Write a menu-driven program that offers the following menu items: 1. Create an integer binary tree 2. Display the tree in in the console. 3.

 Write a menu-driven program that offers the following menu items: 1.

Write a menu-driven program that offers the following menu items: 1. Create an integer binary tree 2. Display the tree in in the console. 3. Remove a specific node in the tree 4. Display the tree in in the console. 5. Search an item in the tree and show the visiting trace path For the binary tree creation, you can address this by an automatic process via random number generation. You may ask user input for the number of nodes in the tree. For the search feature, the program will print out the visiting trace path of that search at the end of the operation. If the item is not found, a message saying "the item is not found" is printed to the console instead. Example of displaying a binary search tree (use the right representation for your submission) 5 5 / 2 10 // 1 47 12 N 10 1 4 7 12 Original Tree Display in your Console Your output file should include the following: 1. The tree that you created 2. The tree after removing a node 3. Both cases for Search function (foundot found)

Step by Step Solution

There are 3 Steps involved in it

1 Expert Approved Answer
Step: 1 Unlock blur-text-image
Question Has Been Solved by an Expert!

Get step-by-step solutions from verified subject matter experts

Step: 2 Unlock
Step: 3 Unlock

Students Have Also Explored These Related Databases Questions!