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

  • 68 голосов
  • 5 ответов
  • 0 просмотров
5 ответов

Когда следует использовать стратегии обхода дерева бинарного поиска по предзаказу, порядку и порядку

Недавно я осознал, что, используя в своей жизни множество BST, я никогда даже не думал об использовании чего-либо, кроме обхода Inorder (хотя я знаю и знаю, как легко адаптировать программу для использования обхода до / после заказа). Поняв это, ...

Задан 26 Feb 2012, 20:40 от John Humphreys - w00te
  • 13 голосов
  • 1 ответ
  • 0 просмотров
1 ответ

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

Недавно мои вопросы были помечены как дубликаты, какэтот даже если бы они не были. Итак, позвольте мне начать со следующего, а затем я объясню свой вопрос.По...

Задан 31 May 2015, 10:56 от Abhishek
  • 10 голосов
  • 3 ответа
  • 0 просмотров
3 ответа

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

Проверьте, связаны ли 2 узла дерева (т. Е. Потомок-предок) solve it in O(1) time, with O(N) space (N = # of nodes) pre-processing is allowed That's ...

Задан 25 Apr 2012, 07:00 от Alec
  • 1 голос
  • 2 ответа
  • 0 просмотров
2 ответа

После того, как это исправить, кажется, все работает хорошо.

т, я пытаюсь восстановить двоичное дерево, я почти получил его, за исключением того, что он выдает ошибку, и я не знаю, почему buildTree :: (Ord a, Eq a) => [a] -> [a] -> Tree a buildTree [] [] = Empty buildTree preOrd inOrd = Node root left ...

Задан 06 Sep 2017, 17:07 от varo2397