Question

What is the postfix expression of (A+B)-C*(D/E))+F?

(a) A B + C D E / * – F +

(b) A B C  D E + / * F – +

(c) A B C + * D E /  F + –

(d) A B + C – * D E / F +

This question was addressed to me during a job interview.

I'd like to ask this question from Trees topic in section Trees of Discrete Mathematics

Answer 1

The correct choice is (a) A B + C D E / * – F +

To elaborate: The expression is (A+B)-C*(D/E))+F

= (A+B)-C*(DE/)+F

= (A+B)-C*(DE/)F+

= (A+B)-C(DE/)*F+

= (A+B)C(DE/)*-F+

= (AB+)C(DE/)*-F+

So the output is: AB+CDE/*-F+.