ISRO2017-69

Question

Choose the equivalent prefix form of the following expression

(a+(b-c))*((d-e)/(f+g-h))

• A. *+a-bc/-de-+fgh
• B. *+a-bc-/de-+fgh
• C. *+a-bc/-ed-+fgh
• D. *+ab-c/-de-+fgh

Answer 1

$( a + ( b - c ) ) * ( ( d - e ) / ( f + g - h ) )$

$( a + ( b - c ) ) * ( ( - de) / ( ( + f g) - h ) )$

$( a + ( - bc ) ) * ( ( - de ) / ( - + f g h ) )$

$( + a - b c)  *  ( / - d e - + f g h)$

$* + a - b c / - d e - + f g h$

Option $A$ will be correct.

Answer 2

(A) option answer .

Answer 3

To find the equivalent prefix form (or Polish Notation):

1) The given expression is in infix form i.e. fully parenthesized unambigous expression

2) Firstly,we have to make a rooted binary tree for the given expression

3) Then we have to apply Preorder Tree Traversals

4) The obtained expression would be an equivalent prefix or polish notation

On solving we can check that A is the correct answer...