Лучшие preorder вопросы ИТ разработчиков

  • 10голосов
  • 3ответа
  • 0просмотров

Проверьте, связаны ли 2 узла дерева (предок / потомок) в O (1) с предварительной обработкой

Проверьте, связаны ли 2 узла дерева (т. Е. Потомок-предок) * solve it in O(1) time, with O(N) space (N = # of nodes) * pre-processing is allowed That's it. I'll be going to my solution (approach) below. Please stop if you want to think ...

Задан Apr 25, 2012, 7:00 AMотAlec
  • 21голосов
  • 3ответа
  • 0просмотров

Является ли обход предварительного заказа в двоичном дереве таким же, как поиск в глубину?

Мне кажется, что обход по предварительному заказу и DFS такие же, как в обоих случаях, когда мы проходим до конечного узла в глубине. Может ли кто-нибудь поправить меня, если я ошибаюсь? Заранее спасибо!

Задан Feb 05, 2014, 8:08 AMотSrikanth Kandalam
  • 13голос
  • 1ответ
  • 0просмотров

Как inorder + preorder создает уникальное двоичное дерево?

Недавно мои вопросы были помечены как дубликаты, какэтот [https://stackoverflow.com/questions/30443790/why-do-i-get-segmentation-fault-in-c] даже если бы они не были. Итак, позвольте мне начать со следующего, а затем я объясню свой ...

Задан May 31, 2015, 10:56 AMотAbhishek
Пред1След