2001-gre-vs-practice.pdf/Q47 — различия между версиями
Материал из DISCOPAL
(→Вопрос: Q47-e5724f) |
StasFomin (обсуждение | вклад) |
||
| (не показана 1 промежуточная версия 1 участника) | |||
| Строка 1: | Строка 1: | ||
== Вопрос: Q47-e5724f == | == Вопрос: Q47-e5724f == | ||
| − | ''Tree1'' и ''Tree2'' | + | ''Tree1'' и ''Tree2'' — деревья, изображенные ниже. При каком [https://ru.wikipedia.org/wiki/%D0%9E%D0%B1%D1%85%D0%BE%D0%B4_%D0%B4%D0%B5%D1%80%D0%B5%D0%B2%D0%B0#%D0%9F%D1%80%D1%8F%D0%BC%D0%BE%D0%B9_%D0%BE%D0%B1%D1%85%D0%BE%D0%B4_(NLR) обходе] ''Tree1'' и ''Tree2'' соответсвенно будет получен одинаковый вывод? |
<graph> | <graph> | ||
| Строка 42: | Строка 42: | ||
* центрированный, центрированный | * центрированный, центрированный | ||
* обратный, прямой | * обратный, прямой | ||
| + | |||
=== Объяснение === | === Объяснение === | ||
{{cstest-source|2001-gre-vs-practice.pdf|37|47}} | {{cstest-source|2001-gre-vs-practice.pdf|37|47}} | ||
| − | При обратном обходе по ''Tree1'' и центрированном по ''Tree2'' совпадающей последовательностью букв будет ''GJIHEFDBCA''. Более подробно про каждый | + | При обратном обходе по ''Tree1'' и центрированном по ''Tree2'' совпадающей последовательностью букв будет ''GJIHEFDBCA''. Более подробно про каждый из обходов опять же можно посмотреть [https://ru.wikipedia.org/wiki/%D0%9E%D0%B1%D1%85%D0%BE%D0%B4_%D0%B4%D0%B5%D1%80%D0%B5%D0%B2%D0%B0#%D0%9F%D1%80%D1%8F%D0%BC%D0%BE%D0%B9_%D0%BE%D0%B1%D1%85%D0%BE%D0%B4_(NLR) здесь]. |
| − | {{ | + | |
| − | + | {{question-ok|[[Участник:StasFomin|StasFomin]] 19:25, 8 января 2025 (UTC)}} | |
| − | + | ||
| − | [[Категория: | + | [[Категория:Алгоритмы на графах]] |
Текущая версия на 19:25, 8 января 2025
Вопрос: Q47-e5724f
Tree1 и Tree2 — деревья, изображенные ниже. При каком обходе Tree1 и Tree2 соответсвенно будет получен одинаковый вывод?
Ответы
- прямой, обратный
- Правильный ответ: обратный, центрированный
- обратный, обратный
- центрированный, центрированный
- обратный, прямой
Объяснение
Исходники — вопрос 47 на 37 странице книги «2001-gre-vs-practice.pdf»
При обратном обходе по Tree1 и центрированном по Tree2 совпадающей последовательностью букв будет GJIHEFDBCA. Более подробно про каждый из обходов опять же можно посмотреть здесь.