2001-gre-vs-practice.pdf/Q47 — различия между версиями

Материал из DISCOPAL
Перейти к: навигация, поиск
(→‎Вопрос: Q47-e5724f)
 
Строка 1: Строка 1:
 
== Вопрос: Q47-e5724f ==
 
== Вопрос: Q47-e5724f ==
−
''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'' соответсвенно будет получен одинаковый вывод?
+
''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''. Более подробно про каждый из обходов опять же можно посмотреть [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'' совпадающей последовательностью букв будет ''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)}}
 
−
{{checkme|[[Участник:Maratkhusainov|Марат Хусаинов ]] 16:47, 8 января 2025 (UTC)}}
 
−
{{question-ok|}}
 
  
−
[[Категория:Надо не забыть выбрать тему]]
+
{{question-ok|[[Участник:StasFomin|StasFomin]] 19:25, 8 января 2025 (UTC)}}
 +
 
 +
[[Категория:Алгоритмы на графах]]

Текущая версия на 19:25, 8 января 2025

Вопрос: Q47-e5724f

Tree1 и Tree2 — деревья, изображенные ниже. При каком обходе Tree1 и Tree2 соответсвенно будет получен одинаковый вывод?

[svg]

[svg]

Ответы

  • прямой, обратный
  • Правильный ответ: обратный, центрированный
  • обратный, обратный
  • центрированный, центрированный
  • обратный, прямой

Объяснение

Исходники — вопрос 47 на 37 странице книги «2001-gre-vs-practice.pdf»

При обратном обходе по Tree1 и центрированном по Tree2 совпадающей последовательностью букв будет GJIHEFDBCA. Более подробно про каждый из обходов опять же можно посмотреть здесь.

Источник — «https://discopal.ispras.ru/index.php?title=2001-gre-vs-practice.pdf/Q47&oldid=35474»