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

考虑两个二元运算符’ $\uparrow$ ‘ 和 ‘ $\downarrow$ ‘ 与运算符的优先级$\downarrow$低于$\uparrow$运算符。操作员$\uparrow$是右结合 while运算符$\downarrow$是左结合的。以下哪一项代表表达式的解析树(7 $\downarrow$ 3 $\uparrow$ 4 $\uparrow$ 3 $\downarrow$ 2)? (GATE CS 2011)

(一) A
(乙)乙
(C)丙
(四)丁答案：(乙)
说明：让我们考虑给定的表达式 ( $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$从左到右。
这个问题的测验