Assignment 8 : CIS 208
Assigned: April 20th, 2005
Due: Wednesday, April 27th, 2005, by 5:00 PM.
Turn in hard copies to the CIS Main office and
email your source code (not compiled programs) to
sdg5476@ksu.edu.
This assignment is worth 10 points.
Rebuild the Binary Search Tree Assignment, but in C++. Use
classes instead of structs. Cin & cout instead of the C
functions.
Use new and delete commands instead of malloc() and free().
Use constructors and deconstructors.
To refresh your memorys, build a Binary Search Tree that sorts
characters. The user may input a string and
all the characters should be inserted correctly. They also
have the option to print the tree (in ascii order), reset the tree,
or exit the program. There doesn't need to be an option for
file I/O.