Inorder Binary Tree Traversal (с использованием Python)

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

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

 находятся в O (N).

приведен мой алгоритм поиска первого общего предка. Но я не знаю, как рассчитать сложность времени, кто-нибудь может помочь? public Tree commonAncestor(Tree root, Tree p, Tree q) { if (covers(root.left, p) && covers(root.left, q)) return ...

Создать двоичное дерево из алгебраического выражения

Я должен создать арифметический оценщик в Java. Для этого мне нужно проанализировать алгебраическое выражение в двоичном дереве, а затем вычислить и вернуть результат. Итак, для первого шага, как я могу разобрать выражение в двоичном дереве? Я ...

Найти все узлы в двоичном дереве на определенном уровне (Interview Query)

Я имею в виду на определенном уровне, а не до этого конкретного уровня. Может кто-нибудь проверить мой модифицированный алгоритм BFS? (большая часть из которых взята из Википедии) Queue levelorder(root, levelRequested){ int currentLevel = 0; q = ...

Преобразование двоичного дерева с использованием поворотов

Пока я изучал среднесрочные вопросы о двоичных деревьях, я нашел утверждение, что любое произвольное двоичное дерево с n-узлами может быть преобразовано в любое другое двоичное дерево с n-узлами с максимум 2 * n-2 вращениями. Есть ...

Является ли время выполнения BFS и DFS в двоичном дереве O (N)?

Я понимаю, что время выполнения BFS и DFS на общем графе равно O (n + m), где n - количество узлов, а m - количество ребер, и это потому, что для каждого узла должен рассматриваться его список смежности. Однако, какова среда выполнения BFS и DFS, ...

Для балансировки дерева AVL требуется более одного поворота?

Я думаю, что одного поворота всегда достаточно, чтобы сбалансировать дерево AVL при вставке или удалении ОДНОГО элемента из уже сбалансированного дерева AVL. Всегда ли достаточно одного оборота? Пример поможет, когда требуется более одного ...

Двоичный поиск дерева, который сравнивает два указателя на равенство

Я читаю книгу алгоритмов Кормена (глава бинарного дерева поиска), в которой говорится, что существует два способа обхода дерева без рекурсии: использование стека и более сложное, но элегантное решение, которое не использует стек, но ...

Нахождение наименьшего общего предка в бинарном дереве [дубликат]

Possible Duplicate: How can I find the common ancestor of two nodes in a binary tree? first common ancestor of a binary tree У меня есть двоичное д...