GO Classes DPP | GATE CS | Data Structures | Prefix Postfix

Answer 1

Prefix expression:

$\texttt{+ * 2 3 / 8 4}$

This represents the expression tree:

Postfix means postorder traversal:

Left $\rightarrow$ Right $\rightarrow$ Root

Left subtree $\texttt{* 2 3}$ becomes:

$\texttt{2 3 *}$

Right subtree $\texttt{/ 8 4}$ becomes:

$\texttt{8 4 /}$

Then the root $\texttt{+}$ comes at the end.

So the postfix expression is:

$\texttt{2 3 * 8 4 / +}$

Correct Option: A

Answer 2

Answer: A

Answer 3

Here is the Details Explanation