Write a program which should implement an AVL tree. Elements of tree are objects of student class. student class contains attributes (privately defined) reg_no(int), st_name (string) and cgpa (float). student class should also contain member functions (publically defined); constructor, input and output functions. User will insert objects of class student in AVL tree, values of attributes of objects will be provided by user.

Program should display the objects of student class in pre order, post order and in order traversal formats.

Based on above question Program should also search an object from tree which is provided by user as input.

DO IT ASAP I WILL GIVE U THUMB UP

NEEDED IN C++

NEEDED IN LESS THAN ONE HOUR