CS 132   Assignment 12  
 

Make the following modifications to words.cpp: 

1. Count the number of occurrences of each word. To do this, you will add a field 
   to wordType that will be initilized to 1 when a word is first added to the tree.
   Words are entered only once into the tree, but each time a word is repeated, its 
   counter is incremented. 
     
2. At the end of the program, print the words and their frequencies.
     
* Convert each word to all lowercase letters before inserting in the tree. 
  Remove any punctuation at the end of a word before inserting in the tree.

** Propose a method for checking spelling as each word is read from the file. You 
   should define, but not necessarily implement, the functions you would need to do 
   this. E.g. the driver and header should be complete.