2004-gre-cs-practice-book.pdf/Q07

Ссылки сюда (1) →

Вопрос: Q07-4c9f66

Что из приведенного ниже представляет собой обратный (post-order) обход T?

Ответы

• P Q U W X V Y Z
• U Q X W P V Z Y
• Правильный ответ: U X W Q Z Y V P
• U X Z Q W Y V P
• X Z U W Y Q V P

Объяснение

Исходники — вопрос 7 на 15 странице книги «2004-gre-cs-practice-book.pdf»

См. Алгоритмы обхода — рекурсивно в поддеревья, потом родительский узел.

[ Хронологический вид ]Комментарии

(нет элементов)

Войдите, чтобы комментировать.