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.

Related Questions

. The fundamental operations of create, read, update, and delete (CRUD) in either Python or Java

CS 340 Milestone One Guidelines and Rubric  Overview: For this assignment, you will implement the fundamental operations of create, read, update,

. 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

Retail Transaction Programming Project  Project Requirements:  Develop a program to emulate a purchase transaction at a retail store. This

. The following program contains five errors. Identify the errors and fix them

7COM1028   Secure Systems Programming   Referral Coursework: Secure

. Accepts the following from a user: Item Name Item Quantity Item Price Allows the user to create a file to store the sales receipt contents

Create a GUI program that:Accepts the following from a user:Item NameItem QuantityItem PriceAllows the user to create a file to store the sales receip

. The final project will encompass developing a web service using a software stack and implementing an industry-standard interface. Regardless of whether you choose to pursue application development goals as a pure developer or as a software engineer

CS 340 Final Project Guidelines and Rubric  Overview The final project will encompass developing a web service using a software stack and impleme