Дан несортированный массив узлов, в котором узел определяется как: Node { int id; int parent_id; string label; } У каждого узла есть свой уникальный идентификатор. parent_id определить своего родителя в дереве. Вопрос в том,...

Если T — упорядоченное дерево с более чем одним узлом. Возможно ли, что обход T в прямом порядке посещает узлы в том же порядке, что и обход T в обратном порядке? если "да", можете привести пример. И если «Нет», не могли бы вы объяснить, почему это...

Я реализовал функции на Python для создания бинарного дерева поиска. В настоящее время он отображает узлы inorder , и теперь я пытаюсь заставить его отображаться в preorder . Я создал функцию inorder на основе своих заметок, но не могу понять,...

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

Я пытаюсь создать BST из массива обхода предварительного заказа. Я написал следующий код, но не могу понять, где я делаю ошибку. Следующий код возвращает узлы со значениями null. Я использую следующий подход: 10 8 4 5 14 12 Я разделю его (после...

Для своего проекта в университете я реализую класс дерева AVL на C ++ с символами для значений. У нас есть автогрейдер, который указывает на наши ошибки случайными тестами, если они есть. Я запускал его несколько раз, довольно много, и не получил...

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

class Node: def __init__(self, data, left=None, right=None): self.data = data self.left = left self.right = right def construct(start, end, preorder, pIndex, dict): # base case if start > end: return...