Description: You are required to create a Binary Search Tree. The tree will be used to store student information in a class. Each node in the tree will contain STUDENT record with the following information:

Name,

Surname,

Date of birth,

Place of Birth $($only a single Word$),$

Midterm score $(\frac{25}{100}),$

Final score $(\frac{45}{100}),$

Lab score $(\frac{20}{100}),$

Quiz score $(\frac{15}{100}),$

Tasks: Write a program which reads the data of $30$ students from a file. The program constructs the Binary Search Tree with information given in the file. The program uses the following menu to process data.

insert a new record into the tree,

delete record into the tree,

search through the three for a specific name of a student record,

List all student data with names starting with the same letter.

Calculate and list the letter grades for the class,

Calculate the class average for scores and letter grade,

List $10$ most successful students.