binary-tree

2зной

1ответ

Рекурсивный алгоритм - использование текущей суммы в качестве аргумента?

Я пытаюсь понять рекурсивное решение следующей problem: Учитывая бинарное дерево, содержащее цифры от 0-9 только, каждый из корней к листьям путь может представлять собой число. Примером может служить

0зной

2ответ

Неисправный поиск двоичного дерева

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

2зной

2ответ

Двоичное дерево inorder transversal

Пожалуйста, помогите; Я не думаю, что я правильно обхожу его, и его возвращение пустым, когда ему нужно вернуть новый список. Я застрял какое-то время и все еще должен делать все другие обходы. Будет

2зной

1ответ

Вычислить максимальную разницу между узлами в двоичном дереве

Есть ли способ вычислить максимальную разницу между значениями узлов без сохранения в списке? Я надеялся сделать это за 1 проход, но это не представляется возможным. Это было связано с вопросом собесе

0зной

1ответ

Расчет высоты двоичного дерева

Я попытался реализовать метод вычисления высоты двоичного дерева, создав метод, внутренний для двоичного древовидного класса. Он показывает ошибку. Нет. Тип объекта не имеет высоты атрибута. вот код:

-3зной

1ответ

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

Учитывая, что двоичное дерево печатает все пути, которые приводят к заданной сумме. Примечание: в этой задаче сумма также может быть как в левом, так и в правом поддереве. Путь не должен начинаться с

2зной

1ответ

Стандарт ML Двоичный траверс дерева

Я новичок в SML и делаю практику обхода дерева. Это настройка вопроса. datatype 'a bTree = nil | bt of 'a bTree * 'a * 'a bTree; Мне нужно написать функцию, которая принимает Симметричные бинарное д

2зной

1ответ

Как я могу получить метод добавления BST для добавления узлов за первые два дочерних узла?

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