Вопросы по теме 'postorder'
Сколько обходов нужно знать, чтобы построить BST
Меня очень смущает ряд статей на разных сайтах о построении Binary Search Tree из любого одного обхода ( pre , post или in-order ) или комбинации любых двух из них. Например, на этой странице говорится, что при обходе порядка pre , post или...
12996 просмотров
schedule
17.07.2023
Обход Prolog Postorder в общем дереве с использованием univ
Я пытаюсь пройти общее дерево в прологе в обратном порядке. Я нашел много обходов двоичного дерева в обратном порядке, но не смог использовать их для своей цели. Я написал программу, но она печатает мое дерево только обратным способом, как вводится,...
734 просмотров
schedule
04.06.2023
обход в порядке и обратном порядке
Какой смысл, скажем, посещать детей раньше родителей по порядку и по порядку? Я понимаю, что обход по порядку, предварительному и обратному порядку - это просто способ представить дерево. Я прав?
302 просмотров
schedule
21.03.2023
Итеративный обход в обратном порядке прерывается в корневом узле дерева
Я реализовал алгоритм для итеративной печати обратного обхода бинарного дерева. Весь алгоритм работает, за исключением того, что он входит в бесконечный цикл, когда достигает корня дерева.
Может ли кто-нибудь указать мне правильное направление? Я...
155 просмотров
schedule
19.05.2023
Как получить postOrder из заданного InOrder и PreOrder в С#?
Как получить почтовый заказ из заданного заказа и предварительного заказа на С#?
In Order: 8,4,10,9,11,2,5,1,6,5,7.
Pre-order: 1,2,4,8,9,10,11,5,3,6,7.
Это в заказе и предварительном заказе я получаю его из текстовых полей, и когда я нажимаю...
1623 просмотров
schedule
03.08.2023
Рекурсивный обход дерева почтовых заказов без создания новых узлов
Я хочу определить обобщенный хвостовой рекурсивный обход дерева, который работает для всех видов многоходовых деревьев. Это отлично работает с предварительным заказом и порядком уровней, но у меня возникают проблемы с реализацией обходов после...
589 просмотров
schedule
28.07.2022
Итеративный обход двоичного дерева в обратном порядке с одним стеком, как подойти к проблеме?
Я изучал алгоритмы и структуры данных и написал обход двоичного дерева в обратном порядке без использования рекурсии и с использованием только одного стека.
Вот код:
def postorder_iterative(self):
current = self
s = []
current1 =...
863 просмотров
schedule
10.07.2023