Рубрики

Структуры данных | Обход дерева | Вопрос 6

Рассмотрим два бинарных оператора ' и ' с приоритетом оператора будучи ниже, чем у оператор. оператор является правой ассоциативной в то время как оператор остается ассоциативным. Какой из следующих представляет дерево разбора для выражения (7 3 4 3 2)? (GATE CS 2011)


(А) А
(Б) Б
(С) С
(D) D

Ответ: (Б)
Пояснение: Давайте рассмотрим данное выражение ( ).

Поскольку приоритет выше, подвыражение ( ) будет оцениваться в первую очередь. В этом подвыражении будет оцениваться в первую очередь, потому что является правым левым ассоциативным. Таким образом, выражение оценивается как , Также обратите внимание, что среди двух операторы, первый оценивается перед вторым, потому что ассоциативность слева направо.
Тест на этот вопрос

Рекомендуемые посты:

Структуры данных | Обход дерева | Вопрос 6

0.00 (0%) 0 votes