C++

Write a menu-driven program that offers the following menu items: Create an integer binary tree, remove a specific node in the tree, search an item in the tree and display the tree in in the console. 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 right representation in your submission):