Write a program that inserts the following numbers into an initially empty BST such that the tree produced is equivalent to binary search tree.

50 30 25 75 82 28 63 70 4 43 74

Hint: Calculate the mean value in method and put that value at the root and recursively build the left and right subtree.

A. Implement a function which, given a node in this binary search tree, prints out the maximum depths of its left and right subtrees.

B. Implement a function to find the maximum value of all the nodes in the tree.

C. Implement a function that balance the tree using appropriate rotation type and return the root value.

Note:You are not allowed to use any built-in Data Structure classes to implement above scenario.

JAVA PROGRAM. Please, answer as soon as you can!! I'll give you thumb ups fr!