2001-gre-vs-practice.pdf/Q05

Вопрос: 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.

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

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

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