Question

Evaluation of expression a/b+c*d-e in postfix notation.

(a) ab+cd/*-e

(b) ab/cd*+e-

(c) abc/+d*-e

(d) abcd/+*-e

This question was posed to me by my school principal while I was bunking the class.

I need to ask this question from Trees topic in section Trees of Discrete Mathematics

Answer 1

Correct answer is (b) ab/cd*+e-

Explanation: The expression=a/b+c*d-e

={(ab/)+(cd*)}-e

={(ab/)(cd*)+}-e

={(ab/)(cd*)+}e-

So the output is:  ab/cd*+e-