Description
Binary Search Trees ADT
Write a menu-driven program that implements a simple BST-based database. The program reads data from a text file and inserts them into a BST. Once the trees has been built, present the user with a menu:
D – Depth-First Traversals: inorder, preorder, postorder // recursive
I – Iterative Depth-First Traversals: inorder, preorder, postorder (use a stack, Use the CIS22C stack library, no STL please)
B – Tree Breadth-First Traversals: Print by level // iterative (Use the CIS22C queue library, no STL please)
S – Search by the primary key (student ID – unique key) // iterative
M – Find the smallest // recursive
X – Find the largest // recursive
T – Print the BST as an indented list (show level numbers)// see below // recursive
A – This is a hidden option. When chosen, display the name of the developer.
H – Help – to show the menu, and E – Exit.
.
.
. (Skipped; Details contained in the Zip file attached.)
1. Download the zip file attached below, and unzip it.
2. Check the PDF file in the unzipped file CAREFULLY.
3. Start working on the assignment based on requirements mentioned in the PDF file.
4. Submit within the given time.
Explanation & Answer
Hi,I have finished this homework, as usual one contains the source code and the other one contains all the xcode config files,...