Question: please answer questions with details Write a menu-driven program that offers the following menu items: 1. Create an integer binary tree 2. Display the tree

please answer questions with details
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. 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 userl 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 2 10 // 1 4 7 12 1 4 7 12
Step by Step Solution
There are 3 Steps involved in it
Get step-by-step solutions from verified subject matter experts
