PRASHNIKAप्रश्निका
Back to the paper

Convert the following infix notation to prefix form.

Computer Science20262 marksOne word
Convert the following infix notation to prefix form. $(P + Q / R) * (S + T / U) / V$

Answer

Answer

AI
Infix: $(P + Q/R) * (S + T/U) / V$ Step 1: $Q/R \to /QR$, so $P+Q/R \to +P/QR$ Step 2: $T/U \to /TU$, so $S+T/U \to +S/TU$ Step 3: $(P+Q/R)*(S+T/U) \to *\ +P/QR\ +S/TU$ Step 4: Divide the whole product by $V$: $\to /\ *+P/QR+S/TU\ V$ Prefix form: $/\ *\ +\ P\ /\ Q\ R\ +\ S\ /\ T\ U\ V$
Data structures

From ISC 2026 Improvement Computer Science Paper 1, question 2(i).