State The Rules To Be Followed During Infix To Prefix Conversions?

1.	State The Rules To Be Followed During Infix To Prefix Conversions?
Answer» Fully parenthesize the EXPRESSION starting from left to right. During parenthesizing, the OPERATORS having HIGHER precedence are first parenthesized. Move the operators one by one to their left, such that each operator replaces their corresponding left parenthesis. The part of the expression, which has been CONVERTED into PREFIX is to be treated as single operand. Once the expression is converted into prefix form, remove all parenthesis.

Answer»

Fully parenthesize the EXPRESSION starting from left to right. During parenthesizing, the OPERATORS having HIGHER precedence are first parenthesized.
Move the operators one by one to their left, such that each operator replaces their corresponding left parenthesis.
The part of the expression, which has been CONVERTED into PREFIX is to be treated as single operand.
Once the expression is converted into prefix form, remove all parenthesis.

Discussion