Description
Create a directory called “PG6” at the top level of your CS122-01-12F folder. Put all the files
pertaining to this assignment in PG6. Place a file called “DONE” in this folder when you have
completed this project.
Similar to what was discussed in class, you are to write a program that asks the user to enter a
postfix expression. You must build a binary expression tree from the postfix notation, print out
the prefix and infix versions of that expression, and print out the answer to which the expression
evaluates.
Like the class sample, your program will use only single digit numbers, and will contain no
spaces.
The tree manipulation code must be recursive.
Your main class MUST be called “ReversePolish.java”. Your tree and tree node classes may be
named however you see fit.