I am asking for source code for a project written in C++. It has dual components to create overall functionality. Please comment the code so a non-programmer could understand it. Include headings for files that are .cpp or .h and show screenshotted or sample output of correct compilations without errors. Thank you very much and see project below.

PROJECT GUIDELINES BELOW

Create a class (BinaryTree) template that will create a binary tree that can hold values of any data type. The class should provide functions to insert a node, a function to delete a node, functions to display the tree In Order, Pre Order and Post Order. It should also provide a member function to search the tree for a value. The class should provide a function that counts the number of nodes in the tree, a function to count the number leaf nodes in the tree, and a function that determines the height of the tree. The height of a tree is the number of levels the tree has.

Now, create a class called EmployeeInfo that will integrate with the binary tree class you created. EmployeeInfo holds two private data members. One data member is an integer called empID which holds the id number of the employee. The second data member is a string called empName which holds the full name of the employee. The program will create an instance of the binary tree class with a data type of EmployeeInfo (BinaryTree). The binary tree will be sorted by the Employee ID number found in the EmployeeInfo class. The program should then allow the user to search for Employee by the Employee ID. If the employee is found in the tree, its name and ID should be displayed. If not, a message should be displayed indicating that it was not found. Sample data would be:

1021John Williams 1057 Bill Witherspoon 2 487 Jennifer Twain Sophia Lancaster 1017 Debbie Reece . 1275 George McMullen 1899Ashley Smith 4218 Josh Plemmons