2 бинарных дерева равны или нет [дубликат]

На этот вопрос уже есть ответы здесь :

Закрыто 8 лет назад .

Возможный дубликат:
Определите, равны ли два бинарных дерева

Вчера я получил интервью, у меня возник вопрос, вот он:

Описание

Есть 2 бинарных дерева , проверьте, равны ли они.

Они равны тогда и только тогда, когда tree1-> child == tree2-> child , и одно левое и правое дочернее дерево могут быть заменены местами друг с другом.

Например:

    5     6
   / \   / \           they are equal.
   1 2   2  1

    5         6
   / \       / \           they are equal.
  1   2     2   1
 /     \   /    / 
3       4 4     3

Любые идеи приветствуются.

задан Community 23 May 2017 в 09:59

0 ответов

Другие вопросы по тегам:

algorithm data-structures equality binary-search-tree

2 бинарных дерева равны или нет [дубликат]

0 ответов

Похожие вопросы: