apply with the same requirements please 1with a soreenehot : Lab 5 Binary Search Tree Create the following menu: 1. Add new node to the binary search tree 2. Search for a node 3. Delete a nude 4. Print data 5. Exit Important notes: 1. write the methods by yourself. DON'T use the library in Java. 2. The user should insert all data even in the rst node [root]: 3. The menu should be repeated each time until the user enter 5 [exit]