To evaluate an expression without any embedded function calls, assume it has…

PYQ GATE 2002Modified — slightly modified from the official paper; see the solution

To evaluate an expression without any embedded function calls, assume it has already been converted to postfix form:

  1. A.

    One stack is enough

  2. B.

    Two stacks are needed

  3. C.

    As many stacks as the height of the expression tree are needed

  4. D.

    A Turing machine is needed in the general case

Attempted by 1827 students.

Sign up free to check your answer

Sign up free

Explore the full course: Zero To Hero

Loading lesson…