Возможно, использование List или Array вместо очереди поможет. Также используйте другой список / массив, чтобы заполнить следующие узлы для посещения. Вы не будете обрабатывать список, пока не закончите сначала всю ширину. Что-то вроде этого:

ужно быстро пройти по дереву, и я хотел бы сделать это параллельно. Я бы предпочел использовать параллельные расширения, чем вручную раскручивать кучу потоков. Мой текущий код выглядит примерно так: public void Traverse(Node root) { var ...

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

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

JQuery найти ближайший предыдущий брат с классом

преобразование бинарного дерева поиска в двусвязный список

Этот вопрос был задан в недавнем интервью по кодированию. Q: Учитывая двоичное дерево, напишите программу для преобразования его в двусвязный список. Узлы в двусвязном списке расположены в последовательности, образованной зигзагообразным ...

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

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

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

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

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

Как построить двоичное дерево только из строки прохождения порядка уровня

Рассмотрим двоичное дерево со следующими свойствами:Внутренний узел (неконечный узел) имеет значение 1, если у него есть два дочерних элемента.Конечный узел ...

Можно ли выполнить обход по бинарному дереву без рекурсии и стека?

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

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