2001-gre-vs-practice.pdf/Q47 — различия между версиями
Материал из DISCOPAL
(→Вопрос: Q47-e5724f) |
(→Вопрос: Q47-e5724f) |
||
| Строка 45: | Строка 45: | ||
{{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) здесь]. |
{{reserve-task|[[Участник:Maratkhusainov|Марат Хусаинов ]] 15:58, 8 января 2025 (UTC)}} | {{reserve-task|[[Участник:Maratkhusainov|Марат Хусаинов ]] 15:58, 8 января 2025 (UTC)}} | ||
{{checkme|[[Участник:Maratkhusainov|Марат Хусаинов ]] 16:47, 8 января 2025 (UTC)}} | {{checkme|[[Участник:Maratkhusainov|Марат Хусаинов ]] 16:47, 8 января 2025 (UTC)}} | ||
Версия 16:48, 8 января 2025
Вопрос: Q47-e5724f
Tree1 и Tree2 -- деревья, изображенные ниже. При каком обходе Tree1 и Tree2 соответсвенно будет получен одинаковый вывод?
Ответы
- прямой, обратный
- Правильный ответ: обратный, центрированный
- обратный, обратный
- центрированный, центрированный
- обратный, прямой
Объяснение
Исходники — вопрос 47 на 37 странице книги «2001-gre-vs-practice.pdf»
При обратном обходе по Tree1 и центрированном по Tree2 совпадающей последовательностью букв будет GJIHEFDBCA. Более подробно про каждый из обходов опять же можно посмотреть здесь.
Задача зарезервирована: Марат Хусаинов 15:58, 8 января 2025 (UTC)
Решено: Марат Хусаинов 16:47, 8 января 2025 (UTC)