Open In App

Data Structures | Tree Traversals | Question 6

Like Article
Like
Save
Share
Report
Consider two binary operators ‘\uparrow ‘ and ‘\downarrow‘ with the precedence of operator \downarrow being lower than that of the \uparrow operator. Operator \uparrow is right associative while operator \downarrow is left associative. Which one of the following represents the parse tree for expression (7 \downarrow 3 ­\uparrow 4 ­\uparrow 3 \downarrow 2)? (GATE CS 2011) gate_2011_5 (A) A (B) B (C) C (D) D

Answer: (B)

Explanation: Let us consider the given expression (7 \downarrow 3 \uparrow 4 \uparrow 3 \downarrow 2). Since the precedence of \uparrow is higher, the sub-expression (3 \uparrow 4 \uparrow 3) will be evaluated first. In this sub-expression, 4 \uparrow 3 would be evaluated first because \uparrow is right to left associative. So the expression is evaluated as ((7 \downarrow (3 \uparrow (4 \uparrow 3))) \downarrow 2). Also, note that among the two \downarrow operators, first one is evaluated before the second one because the associativity of \downarrow is left to right.

Quiz of this Question

Last Updated : 28 Jun, 2021
Like Article
Save Article
Previous
Next
Share your thoughts in the comments
Similar Reads