Рубрики

ВОРОТА | GATE-CS-2016 (набор 2) | Вопрос 46

Рассмотрим следующую стратегию Нового порядка для обхода двоичного дерева:

Посетите корень;
Посетите правильное поддерево, используя Новый заказ
Посетите левое поддерево используя New-order

Обход нового порядка в дереве выражений, соответствующий обратному полированному выражению 3 4 * 5 — 2 ˆ 6 7 * 1 +, — определяется выражением:
(A) + — 1 6 7 * 2 ˆ 5 — 3 4 *
(B) — + 1 * 6 7 ˆ 2 — 5 * 3 4
(C) — + 1 * 7 6 ˆ 2 — 5 * 4 3
(D) 1 7 6 * + 2 5 4 3 * — ˆ —

Ответ: (с)
Объяснение:

Обратное польское выражение получено через Post-Order, т.е.
1) Посетите левый узел
2) Посетите правый узел (LRN)
3) Посетите корневой узел

— Acc. к Кес. Алгоритм нового заказа:
1) Посетите корневой узел
2) Посещение правого узла (NRL)
3) Посетите левый узел
то есть. Выражение нового заказа будет полной противоположностью алгоритма после заказа
Выражение после заказа: 3 4 * 5 — 2 € 6 7 * 1 + —
Следовательно, выражение нового порядка : + 1 * 7 6 ^ 2 — 5 * 4 3

Это решение предоставлено Мохит Гупта.

Тест на этот вопрос

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

ВОРОТА | GATE-CS-2016 (набор 2) | Вопрос 46

0.00 (0%) 0 votes