binary-tree

3зной

3ответ

Рассмотрим следующие BNF, определяющие деревья чисел. Обратите внимание, что дерево может быть либо листом, либо узлом-1 с одним поддеревом, либо узлом-2 с двумя поддеревьями. tree ::= (’leaf number)

1зной

5ответ

Почему мой код на C++ не удаляет все узлы моего BST?

Предполагается, что он пересекает BST и удаляет каждый узел, включая корневой узел. Однако, в конце, я получаю сообщение «root все еще имеет левый узел». Почему не все узлы удалены? void deleteTree()

4зной

5ответ

Как распечатать BST в C++

Моя программа на C++ создает двоичное дерево поиска. Я знаю, как печатать значения в предварительном порядке, после заказа и в порядке. Однако, я хочу сделать что-то немного сложнее. Я хочу напечатать

5зной

5ответ

Нужна помощь при возврате из рекурсивного метода

Я пытаюсь отслеживать путь узла в двоичном дереве (а не двоичном дереве поиска). Учитывая узел, я пытаюсь напечатать значения пути из корня. Я написал следующую программу. package dsa.tree; import j

5зной

4ответ

Обход дерева для поиска узла

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

4зной

8ответ

Двоичное дерево для получения минимального элемента в O (1)

Я получаю доступ к минимальному элементу двоичного дерева много раз. Какие реализации позволяют мне получить доступ к минимальному элементу в постоянном времени, а не O(log n)?

0зной

2ответ

Я не могу удалить простейший случай в двоичном дереве поиска в C

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