CS 302 Assignment 4
Due date: Thursday, Februay 23, 2006, midnight.
All programming assignments must be
submitted electronically.
Submit them to the graduate assistant,
Premalatha Reguraman,
on or before the due date.
Write a program which implements a binary search tree.
All items will be three-letter words.
Your program should do the following:
-
Read an input file, storing the items in a binary search tree, with no
duplications.
-
Report the number of nodes in the tree, and the height of the tree.
Both of these must be computed by recursive functions.
-
Write the items in the tree in alphabetical order.
Use the following files to test your program:
file 1
file 2
file 3
file 4