Question: Java Expression Trees **This has to be written using the Tree data structure!** For this assignment you will write a program using and Expression Tree
Java Expression Trees
**This has to be written using the Tree data structure!**
For this assignment you will write a program using and Expression Tree that reads postfix expression from the user, one per line, then converts the postfix expression to infix, gets the numeric value of the expression, and terminates when the user enters a blank line.
For each postfix expression, due the following:
1. Build an expression tree supporting +-*/ 2. Print out the equivalent infix expression, in heavily parenthesesed form. 3. Print out the numeric value of the expression.
3. Print out the numeric value of the expression.
Make sure your main method is in a class called ETreeDriver. Do not print any prompts or values other than the infix expression and resulting value.
Step by Step Solution
There are 3 Steps involved in it
Get step-by-step solutions from verified subject matter experts
