Lab #4

Write a cross-reference program that constructs a binary search tree containing the words from a text file, and records the line numbers on which they occur.

Use C++ to read in the text from a text file. Each word in the text file should be added to a binary tree (along with it’s line number). Output the each word (along with its line number) in alphabetical order by traversing the tree in order.

Here is something that might help you get started…