2001-gre-vs-practice.pdf/Q05 — различия между версиями
Материал из DISCOPAL
StasFomin (обсуждение | вклад) |
StasFomin (обсуждение | вклад) |
||
| Строка 26: | Строка 26: | ||
* Остался корень A. | * Остался корень A. | ||
* Получили D-E-B-F-C-A. | * Получили D-E-B-F-C-A. | ||
| − | {{question-ok|}} | + | |
| + | {{question-ok|[[Участник:StasFomin|StasFomin]] 21:40, 19 декабря 2024 (UTC)}} | ||
[[Категория:Алгоритмы на графах]] | [[Категория:Алгоритмы на графах]] | ||
Текущая версия на 21:40, 19 декабря 2024
Вопрос: Q05-e5724f
Что из нижеперечисленного является обратным обходом [1] приведённого двоичного дерева?
A / \ B C /\ / D E F
Ответы
- ABCDEF
- ABDECF
- DBEACF
- Правильный ответ: DEBFCA
- DEFBCA
Объяснение
Исходники — вопрос 5 на 13 странице книги «2001-gre-vs-practice.pdf»
Давайте вручную обойдём дерево, как на примере [2].
- Начнём в самой левой нижней вершине D.
- Далее E, и их предок B.
- Левое поддерево корня обошли, идём в правое: в F, далее в C.
- Остался корень A.
- Получили D-E-B-F-C-A.