Employee Tree Design an EmployeeInfo class that holds the following employee info...

Employee Tree

Design an EmployeeInfo class that holds the following employee information:

Employee ID Number: an integer

Employee Name: a string

Implement a binary tree whose nodes hold an instance of the EmployeeInfo class. The nodes should be sorted on the Employee ID number.

Test the binary tree by inserting nodes with the following information.

Your program should allow the user to enter an ID number, then search the tree for the number. If the number is found, it should display the employee’s name. If the node is not found, it should display a message indicating so.