Declare and implement a BSTNode ADT with a data attribute and two-pointer attributes, one for the left child and the other for the right child. Implement the usual getters/setters for these attributes.

INSTRUCTIONS TO CANDIDATES

ANSWER ALL QUESTIONS

Declare and implement a BSTNode ADT with a data attribute and two-pointer attributes, one for the left child and the other for the right child. Implement the usual getters/setters for these attributes.

Declare and implement a BST as a link-based ADT whose data will be Currency objects (Base currecy class) - the data will be inserted based on the actual money value of your Currency objects as a combination of the whole value and fractional value attributes. 

For the BST, implement the four traversal methods as well as methods for the usual search, insert, delete, print, count, isEmpty, empty operations and any other needed.

Your pgm will have at least 10 Currency objects created from data in an input text file 
Also, create an output file to write program output as specified in one or more instructions below.

The data files can be anywhere on the machine, so prompt the user for the full path of the file.
Perform adequate data validation when reading data from the file - if any data item is invalid, ignore the data item and continue to next item but print a message to output (both screen and output file ) to indicate which data items were ignored.

Read the data to create your Currency database using the BST.
Provide interactivity for the user to add/search/delete nodes from the console after the data has been seeded into the application. 

Once the user selects the option to print data or exits the program, the data in the BST should be printed out to both screen and output file in all four traversal methods in the specific sequence of breadth-first, in-order, pre-order, post-order. 
Ensure I can run the programs by using my own input file without having to fix your code for file locations - the file name and location is unknown to you.

For submission - upload your code files, screenshots of console window and your input and output files only.
 

Not including screenshots will result in a 10% penalty.
Not including pseudocode will result in a 20% penalty.
Not including pre/post headers will result in a 20% penalty.

Attachments:

Expert's Answer

1271 Times Downloaded

Related Questions

. Introgramming & Unix Fall 2018, CRN 44882, Oakland University Homework Assignment 6 - Using Arrays and Functions in C

DescriptionIn this final assignment, the students will demonstrate their ability to apply two ma

. The standard path finding involves finding the (shortest) path from an origin to a destination, typically on a map. This is an

Path finding involves finding a path from A to B. Typically we want the path to have certain properties,such as being the shortest or to avoid going t

. Develop a program to emulate a purchase transaction at a retail store. This program will have two classes, a LineItem class and a Transaction class. The LineItem class will represent an individual

Develop a program to emulate a purchase transaction at a retail store. Thisprogram will have two classes, a LineItem class and a Transaction class. Th

. SeaPort Project series For this set of projects for the course, we wish to simulate some of the aspects of a number of Sea Ports. Here are the classes and their instance variables we wish to define:

1 Project 1 Introduction - the SeaPort Project series For this set of projects for the course, we wish to simulate some of the aspects of a number of

. Project 2 Introduction - the SeaPort Project series For this set of projects for the course, we wish to simulate some of the aspects of a number of Sea Ports. Here are the classes and their instance variables we wish to define:

1 Project 2 Introduction - the SeaPort Project series For this set of projects for the course, we wish to simulate some of the aspects of a number of