Create the following menu:

1. Add new node to the binary search tree

2. Search for a node

3. Delete a node

4. Print data

5. Exit

Important notes:

1. write the methods by yourself. DONT use the library in Java.

2. The user should insert all data even in the first node (root)

3. The menu should be repeated each time until the user enter 5 (exit)