2004-gre-cs-practice-book.pdf/Q07 — различия между версиями
Материал из DISCOPAL
StasFomin (обсуждение | вклад) |
StasFomin (обсуждение | вклад) |
||
| Строка 14: | Строка 14: | ||
{{cstest-source|2004-gre-cs-practice-book.pdf|15|7}} | {{cstest-source|2004-gre-cs-practice-book.pdf|15|7}} | ||
| − | См. [https://en.wikipedia.org/wiki/Tree_traversal Алгоритмы обхода] | + | См. [https://en.wikipedia.org/wiki/Tree_traversal Алгоритмы обхода] — рекурсивно в поддеревья, потом родительский узел. |
{{question-ok|[[Участник:StasFomin|StasFomin]] 23:03, 13 декабря 2024 (UTC)}} | {{question-ok|[[Участник:StasFomin|StasFomin]] 23:03, 13 декабря 2024 (UTC)}} | ||
[[Категория:Алгоритмы на графах]] | [[Категория:Алгоритмы на графах]] | ||
Текущая версия на 23:05, 13 декабря 2024
Вопрос: 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»
См. Алгоритмы обхода — рекурсивно в поддеревья, потом родительский узел.