Write a c++ program that inputs an unknown number of records froma sequentialfile Use the following structure definition in your program Write a C++ program to inserts the records into a Binary Search Tree (BST) using the account number (4 digit positive integer) as the unique record key (duplicate records are not allowed). Then printthree separate reports in preorder, postorder and inorder (see report format below). Do not insert records into the binarytree ifthey have erroneous data in them, for instance, date errors( month, day, yea andr (records should not be created if the date specified is in advance of the current calendar date), type data errors, duplicate account numbers, balance (less than or equal to zero), accounttype, etc. Instead create an error report and write those records found to have errors to the error report file along with a message indicating the error) (see errorfile format below) After processing all of the accountrecords and completing the creation of the BST, traverse the completed BST and printthe "Account Report" inorder by account numberto a file (see formatbelow). Now that the BST has been created, open the transaction file (file format below) and process all of the transactions records on the transaction file. Compute bank statements for each account number on the transaction file (only), transaction records are presorted by account number (see format for bank statements below). Write all bank statements (2 per page) to one output file. After processing all of the transaction records, traverse the traverse the BST and print the "account Report" inorder by account numberto a file (with a different name). Write a c++ program that inputs an unknown number of records froma sequentialfile Use the following structure definition in your program Write a C++ program to inserts the records into a Binary Search Tree (BST) using the account number (4 digit positive integer) as the unique record key (duplicate records are not allowed). Then printthree separate reports in preorder, postorder and inorder (see report format below). Do not insert records into the binarytree ifthey have erroneous data in them, for instance, date errors( month, day, yea andr (records should not be created if the date specified is in advance of the current calendar date), type data errors, duplicate account numbers, balance (less than or equal to zero), accounttype, etc. Instead create an error report and write those records found to have errors to the error report file along with a message indicating the error) (see errorfile format below) After processing all of the accountrecords and completing the creation of the BST, traverse the completed BST and printthe "Account Report" inorder by account numberto a file (see formatbelow). Now that the BST has been created, open the transaction file (file format below) and process all of the transactions records on the transaction file. Compute bank statements for each account number on the transaction file (only), transaction records are presorted by account number (see format for bank statements below). Write all bank statements (2 per page) to one output file. After processing all of the transaction records, traverse the traverse the BST and print the "account Report" inorder by account numberto a file (with a different name)
