Рубрики

Структуры данных | Бинарные деревья | Вопрос 15

Если арность операторов фиксирована, то какие из следующих обозначений можно использовать для разбора выражений без скобок?

а) Инфиксная нотация (обход по порядку в дереве выражений)
б) Постфиксная нотация (обратный порядок дерева выражений)
c) Префиксная нотация (предварительный обход дерева выражений)

(А) В и С
(Б) только б
(С) а, б и в
(D) Ни один из них

Ответ: (А)
Пояснение: см. Польскую запись
Тест на этот вопрос

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

Структуры данных | Бинарные деревья | Вопрос 15

0.00 (0%) 0 votes