‹ Back to the paper
Question 2(c)
2 marks
Computer ScienceISC 2020 Computer Science Paper 1Short answerData structures
Answer the following in short.
Convert the following infix notation to prefix form: (X + Y) / (Z * W / V)
Convert the following infix notation to prefix form:
$(X + Y) / (Z * W / V)$
Answer
Answer
$(X + Y) / (Z * W / V)$
$X + Y \to +XY$
$Z * W / V$ is evaluated left to right: $Z * W \to *ZW$, then divided by $V \to /*ZWV$
Combining with the outer division: $/ + XY / * ZWV$
Prefix form: $/ + X\ Y\ / * Z\ W\ V$