По заданному обходу по порядку для полного бинарного дерева найдите его по обходу по порядку - PullRequest
Новая
       21

По заданному обходу по порядку для полного бинарного дерева найдите его по обходу по порядку

0 голосов
/ 03 марта 2019

Если заданный обход дерева по порядку равен BCA

, тогда его обход по порядку будет BAC

Можно ли определить обход по порядку только из обхода по порядку?

1 Ответ

0 голосов
/ 05 марта 2019

Невозможно найти обход по порядку, если дан только обход по порядку.И вот почему: 

    A          A                              A
   /            \                            / \
  C              C                          B   C
 /                \
B                  B

Все имеют обход по порядку как: BCA

Но их обходы по порядку различны.BCA, ACB и BAC соответственно.

Необходимо иметь больше ограничений для уникального обхода inorder.Если такое ограничение состоит в том, что дерево завершено, то возможно иметь единственный обход по порядку.

...