数据结构|树遍历|问题6

考虑两个二进制运算符$\uparrow$ ‘ 和 ‘ $\downarrow$ ‘优先于运算符$\downarrow$低于$\uparrow$运算符。操作员$\uparrow$在运算符是正确的关联$\downarrow$保持联系。以下哪一项表示表达式的解析树(7 $\downarrow$ 3 $\uparrow$ 4 $\uparrow$ 3 $\downarrow$ 2)? (GATE CS 2011)

(A) A
(B) B
(C) C
(D) D答案： (B)
说明：让我们考虑给定的表达式( $7 \downarrow 3 \uparrow 4 \uparrow 3 \downarrow 2$ )。

自从$\uparrow$更高，则子表达式( $3 \uparrow 4 \uparrow 3$ )将被首先评估。在此子表达式中， $4 \uparrow 3$将首先被评估，因为$\uparrow$从右到左关联。因此该表达式的计算结果为$((7 \downarrow (3 \uparrow (4 \uparrow 3))) \downarrow 2)$ 。另外，请注意两者之间$\downarrow$运算符，因为第一个运算子的关联性，所以第一个运算子先于第二个运算符求值。 $\downarrow$从左到右。
这个问题的测验