2001-gre-vs-practice.pdf/Q05

Задача зарезервирована: Urmat A 20:30, 19 декабря 2024 (UTC)

Вопрос: Q05-e5724f

Что из нижеперечисленного является обратным обходом[1] приведённого двоичного дерева?

    A
   / \
  B   C
 /\   /
D  E F

Ответы

1. ABCDEF
2. ABDECF
3. DBEACF
4. Правильный ответ: DEBFCA
5. DEFBCA

Объяснение

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

Давайте вручную обойдём дерево, как на примере [2]. Начнём в самой левой нижней вершине D. Далее E, и их предок B. Левое поддерево корня обошли, идём в правое: в F, далее в C. Остался корень A. Получили D-E-B-F-C-A. Решено: Urmat A 20:30, 19 декабря 2024 (UTC)

[ Хронологический вид ]Комментарии

(нет элементов)

Войдите, чтобы комментировать.