Результаты поиска по запросу "tree-traversal"

2 ответа

Как преобразовать древовидную структуру в поток узлов в Java

Я хочу конвертировать дерево в потоке узлов Java8Вот дерево узлов, хранящих данные, которые можно выбрать

1 ответ

Построить все гамильтоновы пути из списка ребер

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

6 ответов

Уровень порядка обхода двоичного дерева

ТОП публикаций

1 ответ

Как создать массив из этого набора результатов (вложенные категории хранятся в базе данных с моделью обхода)?

Исходя из этого вопроса:Получение модифицированной модели обхода дерева предзаказа (вложенного набора) в <ul>Логика ниже используется для построения уп...

2 ответа

То, что вы видите, по сути, та же самая идея, которая применяется к дереву. Работайте на примере церкви, и дерево будет щелкать.

0 ответов

серия почтовых заказов будет L, R, N, то есть 1,3,4,2,9,11,10,7,6

обратный порядок бинарного дерева поиска равен 6, 2, 1, 4, 3, 7, 10, 9, 11, как получить обратный порядок?

2 ответа

Мне больше понравился этот ответ, так как при небольшом посредничестве можно отслеживать родительские теги терминальных узлов, что может быть причиной необходимости итерации в глубину. Тот факт, что BeautifulSoup уже делает это, не является проблемой @ J.F.Sebastian

ли способ сделать DFT на дереве разбора BeautifulSoup? Я пытаюсь сделать что-то вроде запуска в корне, обычно получить все дочерние элементы, а затем для каждого дочернего элемента получить их дочерние элементы и т.д. , Проблема в том, что я не ...

2 ответа

Но вопрос был о сложности времени.

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

1 ответ

Ленивая печать дерева в формате Newick

Я хочу напечатать двоичное дерево вНьюик формат [https://en.wikipedia.org/wiki/Newick_format], показывая расстояние каждого узла до его родителя. На данный момент у меня не было проблем со следующим кодом, который использует обычную рекурсию, но ...

4 ответа

 null, тогда алгоритм гарантирует, что исходное дерево восстановлено, и затем продолжает обход в правом поддереве (в этом случае известно, что было посещено левое поддерево).

кто-нибудь помочь мне понять следующий алгоритм обхода дерева Морриса без использования стеков или рекурсии? Я пытался понять, как это работает, но это просто ускользает от меня. 1. Initialize current as root 2. While current is not NULL If ...