Результаты поиска по запросу "tree-traversal"
серия почтовых заказов будет L, R, N, то есть 1,3,4,2,9,11,10,7,6
обратный порядок бинарного дерева поиска равен 6, 2, 1, 4, 3, 7, 10, 9, 11, как получить обратный порядок?
Ленивая печать дерева в формате Newick
Я хочу напечатать двоичное дерево вНьюик формат, показывая каждый узелРасстояние до своего родителя. На данный момент у меня нетУ меня была проблема со следу...
BST из Preorder, просто вставив узлы в том же порядке
Чтобы построить BST из заданного обхода предварительного заказа, если я попытаюсь вставить BST в том же порядке, который указан в предварительном заказе, я п...
Построить все гамильтоновы пути из списка ребер
У меня проблемы с поиском способа построения дерева путей из списка связанных кортежей? Мне нужен только список каждого пути, где каждый узел посещается один...
Как создать массив из этого набора результатов (вложенные категории хранятся в базе данных с моделью обхода)?
Исходя из этого вопроса:Получение модифицированной модели обхода дерева предзаказа (вложенного набора) в <ul>Логика ниже используется для построения уп...
Python: максимальная глубина рекурсии превышена
У меня есть следующий код рекурсии, на каждом узле я вызываю SQL-запрос, чтобы получить узлы принадлежат родительскому узлу. вот ошибка: Exception RuntimeError: 'maximum recursion depth exceeded' in <bound method DictCursor.__del__ of ...
Рекурсивный обход деревьев в порядке ле, вель
У меня есть следующая рекурсивная структура данных и метод, повторяющийся над ней. При этом следует добавить уникальный номерn к каждому узлу, например его соответствующий номер впрохождение порядка ...
Ленивая печать дерева в формате Newick
Я хочу напечатать двоичное дерево вНьюик формат [https://en.wikipedia.org/wiki/Newick_format], показывая расстояние каждого узла до его родителя. На данный момент у меня не было проблем со следующим кодом, который использует обычную рекурсию, но ...
BST из Preorder, просто вставив узлы в том же порядке
Чтобы построить BST из заданного обхода предварительного заказа, если я попытаюсь вставить BST в том же порядке, который указан в предварительном заказе, я получу BST. Итак, мы не должны создавать порядок, сортируя элементы или выполняя ...