Exercise 5. Describe in plain English an algorithm that prints the values in a binary search tree in increasing order.

When compared to alternative data structures, such as a linked list or an array, the advantages of a binary search tree are clear.

1. Create a Java program that prompts the user the initial choices for the Binary Search Treea. User chooses 1: Insert, User chooses 2: Delete, User chooses 3: Show BinaryTree, User chooses 4: Exit Program   2. Insertion in a tree should be such that it obeys the main properties of the binary searchtree. The basic algorithm should be:a. If the node to be inserted is greater than the existing root, move down a levelthrough the right pointer of the root.b. If the node to be inserted is lesser than the existing root, move down a levelthrough the left pointer of the root.c. Repeat this process for all nodes till the leaves are reached.d. Insert the node as the left or right pointer for the leaf (based on its value - if it issmaller than the leaf, it should be inserted as the left pointer; if it is larger than theleaf, it should be inserted as the right pointer)   3. Deletion is a bit more complicated than insertion because it varies depending on the nodethat needs to be deleted from the…

Java programming 1. Please find the maximum element in a Binary Search Tree? using java.util.Scanner;