Результаты поиска по запросу "preorder"

5 ответов

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

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

3 ответа

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

1 ответ

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

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

ТОП публикаций

3 ответа

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

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

2 ответа

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

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