Question 1

Create a binary tree class of Family Data, containing the following information as data members:

Class Family_Data

{

private:

1. Int age
2. Float height
3. String name
4. Family_Data * LChild
5. Family_Data * RChild

Public:

// your member functions;

}

Tasks:

1. Show a menu to the user (insert, delete, update, search, display, exit).
2. Test your program intensively using main function.

Note: The decision to make a new node in left/right subtree depends upon the alphabetical order of names.