Java Program

Instructions

This is a challenging assignment

For this assignment you are to develop a program that creates a binary search tree. You are to then read the text file into the binary tree. Finally you are supposed to output the in-order traversal of the binary tree. This should show a sorted list of the 50 state abbreviations in order.

You program will be incorrect if you do not program the binary tree and instead use tree collection.

Use the package name treeStates.

Hints:

You may want to create a Node class to define a tree node

You may want to create a utility class to define how to print tree nodes

You may want to create a BinaryTree class that has a node member

The file they want us to use is named states.txt

The contents of this file is as follows

FL GA SC NC VA MD NY NJ DE PA CT RI MA VT NH ME AL TN KY WV OH MI MS AR MO KS NE IN IL WI MN LA TX OK IA SD ND NM CO WY ID AZ UT NV MT CA OR WA AL HI