Multiple choice

To evaluate an expression without any embedded function calls

  1. One stack is enough

  2. Two stack are needed

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

  4. A Turning machine is needed in the general case

Reveal answer Fill a bubble to check yourself
A Correct answer
Explanation

To evaluate an expression we need only 1 stack in which the operands & operators are pushed into, & then evaluated using pop operations.