CS-62 JUNE 2003 QNO 3(a)

3(a) Write the postfix form of the following expresstion:
(i) (C X D) ÷ (a-b)
(ii) C X D ÷ a – b

Answer (i) :
cd* ÷ (ab-)
cd*ab-÷

Answer (ii) :
c*da÷- b
cda÷*- b
cda÷*b-

CS-62 JUNE 2003 QNO 3(a)

3(a) Write the postfix form of the following expresstion:
(i) (C X D) ÷ (a-b)
(ii) C X D ÷ a – b

Answer (i) :
cd* ÷ (ab-)
cd*ab-÷

Answer (ii) :
c*da÷- b
cda÷*- b
cda÷*b-

CS-62 JUNE 2003 QNO 2(b)

Q.2. (b) Consider the tree in the following figure:


Give the Postfix, Prefix and Infix expressions corresponding to the above tree.

Answer:
Infix expression = (a * b) x (c + d ) - e
Prefix expression= *ab* + cd - e = *ab* -+ cde
Postfix expression= (ab *) * (cd + ) -e =ab*cd + * .e -