Data Structures | Tree Traversals | Question 6

Consider two binary operators '

[Tex]\uparrow[/Tex]

' and '

[Tex]\downarrow[/Tex]

' with the precedence of operator

[Tex]\downarrow[/Tex]

being lower than that of the

[Tex]\uparrow[/Tex]

operator. Operator

[Tex]\uparrow[/Tex]

is right associative while operator

[Tex]\downarrow[/Tex]

is left associative. Which one of the following represents the parse tree for expression (7

[Tex]\downarrow[/Tex]

3 ­

[Tex]\uparrow[/Tex]

4 ­

[Tex]\uparrow[/Tex]

3

[Tex]\downarrow[/Tex]

2)? (GATE CS 2011)