Assignment # $4-$ Part $2$

Using a BST as the main data structure, build a menu$-$driven application that allows the user to do the followings:

Add a value into the BST

a$.$ Search for the value

b$.$ Insert the value only if the value is not already in the tree

c$.$ Provide a meaningful message to indicate to the user whether or not the value has been added.

Remove a value

a$.$ Make sure you display an appropriate message indicating if the value was found and removed or if the value was not found

Display the contents of the tree in ascending order.

Display the stats for the data $($ min,max, and average$)$

Clear the data and start over $($don$\text{'}$t terminate the application$)$

exit