Hello, i need. java code for this project, also i need a help in writing a report about it what should i write inside the report.

The program has to evaluate arithmetic expressions using a BST for that purpose. The rules are the following: The program asks the user to enter an arithmetic expression in the infix format. Then the program builds a BST for that expression. After building the BST, a menu will be present to the user allowing him to: traverse the BST in inorder, traverse the BST in postorder, traverse the BST in preorder. Users will choose among the options present. The result will be the display of the original arithmetic expression and the new one that depends on the option chosen. The program should repeat as long as the user wants