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.