Вопросы по теме 'postorder'

Сколько обходов нужно знать, чтобы построить BST
Меня очень смущает ряд статей на разных сайтах о построении Binary Search Tree из любого одного обхода ( pre , post или in-order ) или комбинации любых двух из них. Например, на этой странице говорится, что при обходе порядка pre , post или...
12996 просмотров

Обход Prolog Postorder в общем дереве с использованием univ
Я пытаюсь пройти общее дерево в прологе в обратном порядке. Я нашел много обходов двоичного дерева в обратном порядке, но не смог использовать их для своей цели. Я написал программу, но она печатает мое дерево только обратным способом, как вводится,...
734 просмотров
schedule 04.06.2023

обход в порядке и обратном порядке
Какой смысл, скажем, посещать детей раньше родителей по порядку и по порядку? Я понимаю, что обход по порядку, предварительному и обратному порядку - это просто способ представить дерево. Я прав?
302 просмотров
schedule 21.03.2023

Итеративный обход в обратном порядке прерывается в корневом узле дерева
Я реализовал алгоритм для итеративной печати обратного обхода бинарного дерева. Весь алгоритм работает, за исключением того, что он входит в бесконечный цикл, когда достигает корня дерева. Может ли кто-нибудь указать мне правильное направление? Я...
155 просмотров

Как получить 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 просмотров

Итеративный обход двоичного дерева в обратном порядке с одним стеком, как подойти к проблеме?
Я изучал алгоритмы и структуры данных и написал обход двоичного дерева в обратном порядке без использования рекурсии и с использованием только одного стека. Вот код: def postorder_iterative(self): current = self s = [] current1 =...
863 просмотров