Define an IndexTree class such that each node has data fields tostore a word, the count of occurrences of that word in a documentfile, and the line number for each occurrence. Use an ArrayList tostore the line numbers. Use an IndexTree object to store an indexof words appearing in a text file, and then display the index byperforming an inorder traversal of this tree.
Expert Answer
An answer will be send to you shortly. . . . .