binary search tree

**project requires the use of Visual C++.** 1. Add the following operations to a Binary Search Tree (you can find partial implementation of a BST in the file attached below: * Add a member function *Level( )* to class template that returns the level in the BST at which a specified item is located. The root of the BST is at level 0, its children are at level 1, their children are at level 2, and so on. * Write a function *LevelByLevel( )* to traverse a tree level by level; that is, first visit the root, then all nodes on level 1, then all nodes on level 2, and so on. Nodes on the same level should be visited in order from left to right. *Note: Test your function by adding appropriate statements to [[login to view URL]][1] also attached below 2. Application - A text concordance(15%) Write a program that: 1. Declares *concord* to be an array of 26 BSTs, one for each letter of the alphabet. Words that begin with A will be stored in the BST at *concord[0]*, those that begin with B in the BST at *concord[1]*, and so on. 2. Reads several lines of all uppercase text, and for each word insert it (if it doesn't exist in the BST) and its line number into the BST 3. Displays the concordance with the words in alphabetical order. Turn in a print out of your programs and a disk containing the program. ## Deliverables 1) Complete and fully-functional working program(s) in executable form as well as complete source code of all work done. 2) Deliverables must be in ready-to-run condition, as follows (depending on the nature of the deliverables): a) For web sites or other server-side deliverables intended to only ever exist in one place in the Buyer's environment--Deliverables must be installed by the Seller in ready-to-run condition in the Buyer's environment. b) For all others including desktop software or software the buyer intends to distribute: A software installation package that will install the software in ready-to-run condition on the platform(s) specified in this bid request. 3) All deliverables will be considered "work made for hire" under U.S. Copyright law. Buyer will receive exclusive and complete copyrights to all work purchased. (No GPL, GNU, 3rd party components, etc. unless all copyright ramifications are explained AND AGREED TO by the buyer on the site per the coder's Seller Legal Agreement). ## Platform Visual C++