Language C++ (Please show output andexplanations)
Write a Binary Search Treefor strings using arrays
(find on web) – ADD abalancing routing!
Note: For each program,test it by creating a DRIVER/Test class with intmain.
Use your classes in it to test that they areworking.
Solution