Question: What is the infix ( in - order ) representaion of the following postfix ( post - order ) expression? x 1 2 + z
What is the infix inorder representaion of the following postfix postorder expression?
where and are variables
Use a stack to find the infix expression as follow:
For each symbol in the postfix expression:
If it is an operand variable or constant push it onto the stack.
If it is an operator, pop the required number of operands from the stack, where the top is the second operand.
Apply the operator on both operands, and push the result back onto the stack.
a
b
c
d
Step by Step Solution
There are 3 Steps involved in it
1 Expert Approved Answer
Step: 1 Unlock
Question Has Been Solved by an Expert!
Get step-by-step solutions from verified subject matter experts
Step: 2 Unlock
Step: 3 Unlock
