Результаты поиска по запросу "tree-traversal"
Как преобразовать древовидную структуру в поток узлов в Java
Я хочу конвертировать дерево в потоке узлов Java8Вот дерево узлов, хранящих данные, которые можно выбрать
Построить все гамильтоновы пути из списка ребер
У меня проблемы с поиском способа построения дерева путей из списка связанных кортежей? Мне нужен только список каждого пути, где каждый узел посещается один...
Как создать массив из этого набора результатов (вложенные категории хранятся в базе данных с моделью обхода)?
Исходя из этого вопроса:Получение модифицированной модели обхода дерева предзаказа (вложенного набора) в <ul>Логика ниже используется для построения уп...
серия почтовых заказов будет L, R, N, то есть 1,3,4,2,9,11,10,7,6
обратный порядок бинарного дерева поиска равен 6, 2, 1, 4, 3, 7, 10, 9, 11, как получить обратный порядок?
Мне больше понравился этот ответ, так как при небольшом посредничестве можно отслеживать родительские теги терминальных узлов, что может быть причиной необходимости итерации в глубину. Тот факт, что BeautifulSoup уже делает это, не является проблемой @ J.F.Sebastian
ли способ сделать DFT на дереве разбора BeautifulSoup? Я пытаюсь сделать что-то вроде запуска в корне, обычно получить все дочерние элементы, а затем для каждого дочернего элемента получить их дочерние элементы и т.д. , Проблема в том, что я не ...
Но вопрос был о сложности времени.
а временная сложность обхода дерева, я уверен, что это должно быть очевидно, но мой бедный мозг не может решить это прямо сейчас.
Ленивая печать дерева в формате Newick
Я хочу напечатать двоичное дерево вНьюик формат [https://en.wikipedia.org/wiki/Newick_format], показывая расстояние каждого узла до его родителя. На данный момент у меня не было проблем со следующим кодом, который использует обычную рекурсию, но ...
null, тогда алгоритм гарантирует, что исходное дерево восстановлено, и затем продолжает обход в правом поддереве (в этом случае известно, что было посещено левое поддерево).
кто-нибудь помочь мне понять следующий алгоритм обхода дерева Морриса без использования стеков или рекурсии? Я пытался понять, как это работает, но это просто ускользает от меня. 1. Initialize current as root 2. While current is not NULL If ...