Data-Structures

Question 45

To evaluate an expression without any embedded function calls

A	One stack is enough
B	Two stacks are needed
C	As many stacks as the height of the expression tree are needed
D	A Turning machine is needed in the general case

Question 45 Explanation:

To evaluate an expression or converting prefix to postfix, postfix to prefix only one stack is enough.

Correct Answer: A

Question 45 Explanation:

To evaluate an expression or converting prefix to postfix, postfix to prefix only one stack is enough.