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

Два упражнения для моего класса структур данных и алгоритмов звучат так Постройте дерево, обход которого перед порядком составляет: 1, 2, 5, 3, 6, 10, 7, 11, 12, 4, 8, 9, а обход инодера равен 5, 2, 1, 10, 6, 3, 11, 7, 12, 8, 4, 9. Постройте...

У меня есть бинарное дерево поиска. Я знаю, как искать, используя свойство поиска. Но моя задача - искать дерево без использования свойства поиска (скажем, поиск в двоичном дереве). Вот как я должен искать. 1 . Если вы найдете значение в...

Я пытаюсь реализовать приблизительный алгоритм для решения задачи коммивояжера (TSP), который можно использовать, когда неравенство треугольника выполняется для весов ребер. Как описано в Cormen et al., Introduction to Algorithms (3rd 3d.),...

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

Можно ли отключить оформление заказа, если товар, заказанный заранее, смешан с товарами на складе. Код пока отображает сообщение, если в корзине есть смешанные товары, но они все еще могут оформить заказ. Мы используем плагин Preorder, и в...

Этот итеративный обход бинарного дерева продолжает выдавать мне ошибки ошибки сегментации, я не уверен, как назначить указатель для текущей переменной в дереве извлеченному из него элементу, поскольку они имеют 2 разных типа. struct BTnode{...

Я пытаюсь создать функцию предварительного заказа для обхода IntTree. Класс дерева выглядит следующим образом data IntTree = Empty | Branch IntTree Int IntTree deriving (Show, Eq) У меня два вопроса 1. Я получаю ошибки, как показано ниже....

Я пытаюсь реализовать двоичное дерево, обход предварительного заказа с использованием стека. здесь появляется последний левый узел, и после этого root = root-> right, похоже, не работает. Пожалуйста, помогите. здесь 7 выскакивает и отображается и...

class Node: def __init__(self, data, left=None, right=None): self.data = data self.left = left self.right = right def inorderTraversal(root): if root is None: return inorderTraversal(root.left)...