Data Structures

1:

The postfix equivalent of the prefix * + a b - c d is

A.

ab+cd-*

B.

ab cd + - *

C.

ab + cd * -

D.

ab + - cd *

 

Answer : A

Explanation :

The tree whose preorder traversal yields * + A B – C D, is given in fig 6.18. Writer the post-order traversal of the tree. That is the postfix form.

Rishi said: (12:26am on Sunday 23rd June 2013)
Prefix Form : * ab-cdInfix Form : (a b)*(c-d)Postfix Form : ab cd-*

Write your comments here:


Report Error
 

Option: A

Explanation : Explanation will come here. Explanation will come here. Explanation will come here. Explanation will come here. Explanation will come here.