Write a program that inserts the following numbers into an initially empty BST such that the tree
Question:
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.
Database Systems A Practical Approach to Design Implementation and Management
ISBN: 978-0132943260
6th Edition Global
Authors: Thomas Connolly, Carolyn Begg