C++

Implement the Binary Search Tree class as given below: Name your files BTNodeType.h and BSTType.h. In addition to the above, you will need to create an enumerated data type in BSTType.h. This enumerated data type should be declared as TravType with values of pre, post, and in. You also need to create a driver program that should illustrate that every method was tested. Your driver program should be named Program04.cpp. Since I will also be using my own driver program to perform testing of your code, it is critical that all of the public and protected members are declared and implemented as given in the above UML diagrams. Private members can be modified or left out as long as the public and protected members behave as expected. (You'll likely make it more difficult on yourself if you choose to leave out the private methods given...) Submit all of your files (no test plan is required but bonus points if you do submit a good test plan) prior to the due date/time using the following form: Implement the Binary Search Tree class as given below: Name your files BTNodeType.h and BSTType.h. In addition to the above, you will need to create an enumerated data type in BSTType.h. This enumerated data type should be declared as TravType with values of pre, post, and in. You also need to create a driver program that should illustrate that every method was tested. Your driver program should be named Program04.cpp. Since I will also be using my own driver program to perform testing of your code, it is critical that all of the public and protected members are declared and implemented as given in the above UML diagrams. Private members can be modified or left out as long as the public and protected members behave as expected. (You'll likely make it more difficult on yourself if you choose to leave out the private methods given...) Submit all of your files (no test plan is required but bonus points if you do submit a good test plan) prior to the due date/time using the following form