Using C++ language, write a class for implementing a simple binary search tree capable of storing numbers.

The class should have the following member functions:

• void insert(double x)
• void remove(double x)
• bool search(double x)
• void showPreOrder()
• void showInOrder()
• void showPostOrder()

The program should display a menu allowing the user to choose any of the actions in the tree.

Any help will be greatly appreciated.