Question

Write a Program in C/C++ to construct a binary search tree using the students names that are given as inputs from the user along with their marks obtained in the entrance exam for 100. Constructing the tree is to be performed based on the middle character in the name if the no.of characters are odd, otherwise take the second character in the middle if the length of the name is even. In this way while constructing the tree display the height of the node of the student who has the maximum mark. If there is duplicate name consider the next character.

[Hint: The height of a node is the number of edges from the node to the deepest leaf.]

Sample Input:

4

ALPHA

59

BETA

65

OMEGA

83

GAMA

7​

Answer 1

Answer:

Vasco De Gama

Explanation:

happy Diwali for advance if you are TV happy Diwali please like me and I will able to understand it if you are like me and say me that Happy Diwali advance