Do the following exercise from the book. Follow the instructions for all assignments (one link up) and any specific additional instructions for each problem.
Ch. 16, Programming Problems 2, pg. 513
Name the program sortedtree.cpp. Make sure the following requirements are met.
- Program must compile and run.
- Driver program should:
- insert 21 random numbers (1-100) on the tree
- remove the last number inserted
- and display the tree
- To display just use in order traversal
- No user input for driver program.
- Hint: Inherit from binarytree (binarytree.zip) as a starting point.
- Use the BST ADT BinarySearchTree.h
- Hint: remove override keywords from .cpp file when copying the prototypes from the .h file.
- Second hint: use this->rootPtr to access rootPtr in BinaryNodeTree from BinarySearchTree.
Remember to upload all files before submitting.
sortedtree.cpp
Textbook:
Data Abstraction and Problem Solving with C++, Frank M. Carrano, ISBN 978-0-13-446397-1
