Lab Task # 1:

Write a program in C++ of binary tree using linked list for objects of person class. Attributes of person class (privately defined) are per_id (int), per_name (string) and per_age (int). person class contains member functions (publicly defined): constructor, input and output functions. You are required to define two more classes: one of these classes should define the node implementation of linked list for objects of person class. Other class should define the binary tree implementation for objects of person class, this class should contain the member functions like insert, search, delete, pre order, and post order and in order traversals of binary tree.