Added a terminating character to the prefix tree to distinguish between words that are one character apart. ie bat, bats