Open In App
Related Articles

Data Structures | Tree Traversals | Question 6

Improve Article
Save Article
Like Article

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)

(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
Similar Reads
Related Tutorials