Описание тега postorder
Метод обхода бинарных деревьев, в котором узел обрабатывается после его дочерних элементов.
0
ответов
Составление дерева предзаказа, постзаказа и заказа
Правило для оформления предварительного заказа, пост-заказа и заказа: обход предварительного заказа: корень, левый, правый обход после заказа: слева, справа, корень обход в порядке: левый корень, правый Если, например, у нас есть такое выражение: AB…
07 апр '13 в 11:29
2
ответа
Обход дерева Питон
Я должен определить три функции: preorder(t):, postorder(t):, а также inorder(t):, Каждая функция будет принимать в качестве входных данных двоичное дерево и возвращать список. Затем список должен быть упорядочен таким же образом, как элементы дерев…
11 фев '16 в 21:05
0
ответов
Построение бинарного дерева из заданного предварительного и последующего порядка с использованием рекурсии
Я делаю бинарное дерево в форме, заданной до и после заказа. предварительный заказ: "vwbcyznamlp" Пост-заказ: "cbznywmplav" ЛОГИКА ДЛЯ ЭТОЙ ЦЕЛИ V W B C Y Z N A M L P C B Z N Y W M P L A V Во-первых, обратите внимание, что корень - это V, потому что…
28 окт '16 в 13:06
1
ответ
Создание двоичного дерева из двух выходных данных
Это домашняя работа, но по какой-то причине она не позволяет мне добавлять тег домашней работы. Нам была назначена лаборатория для структур данных, в которой последний вопрос попросил нас найти двоичное дерево, которое получило бы следующие выходные…
03 ноя '15 в 01:53
1
ответ
Порядок всех элементов в XML-порядке предварительного и пост-заказа обхода в C#
Мне нужна функция, чтобы вернуть предварительный порядок и порядок всех элементов в C#, который возвращает мне список (XElement, Preorder, Postorder) для всех элементов. Как я могу это сделать? например, с этим XML: <?xml version='1.0' encoding='…
21 май '15 в 17:02
1
ответ
Использование DFS для печати по почте
У меня есть график, созданный из списка смежности, я пытаюсь каким-то образом заставить DFS также распечатать порядковый номер графика. У кого-нибудь есть предложения о том, как я мог бы сделать это в функции DFS? большое спасибо вам образец ввода: …
20 июл '14 в 06:29
1
ответ
Почему 2 стека так эффективны для трансверсов после заказа
Итак, я знаком с обходом заказов: L -> R -> P (слева направо к родителю). Я видел код, который может довольно элегантно выполнить обход после заказа, используя 2 стека: public void postOrderTransverse(Node r){ if(r == null){return;} Stack<Node>…
19 авг '16 в 04:32
2
ответа
Обход post_order в C с использованием стека
Я пытался сделать обход по порядку с использованием стека..... но я получаю ошибку типа недопустимых операндов в двоичный файл,,,,,,,,, пожалуйста, скажите мне, как преодолеть эту ситуацию. ниже код. #include <stdio.h> #include <malloc.h>…
03 авг '11 в 05:14
8
ответов
Получение родителя вершины в идеальном бинарном дереве
У меня есть идеальное двоичное дерево, которое перечисляет способ пост-заказа. Примером такого дерева будет 15 7 14 3 6 10 13 1 2 4 5 8 9 11 12 Размер дерева мне известен. Я ищу формулу или простой алгоритм, который будет принимать одно число в каче…
05 дек '13 в 16:27
0
ответов
Как продолжить Поток двоичных деревьев Пост-порядок обхода
Я хочу сделать обратный порядок в двоичном дереве потока. Если я хочу сделать обход заказа, а не рекурсивный, Для терминальных узлов я могу переместить их, вставив адрес следующего узла в ссылку в пустое поле дочернего узла. Но в случае с родительск…
15 дек '18 в 07:11
1
ответ
Перестройте дерево из обходов до и после заказа
Учитывая прохождение и порядок обхода недвоичного дерева с уникальными элементами, как мне создать дерево, из которого они пришли? например данный предварительный заказ = ABCDEFи почтовый заказ = BCEFDA он должен построить дерево, эквивалентное~~ ~~…
21 фев '14 в 05:46
1
ответ
Нарисуйте бинарное дерево с данными "ATTA" в качестве обхода по порядку и порядку
Меня попросили нарисовать бинарное дерево поиска, которое и в порядке, и в порядке прохождения заказа обрабатывают узлы в порядке "ATTA", Я пробовал много разных способов, но в итоге он работает только для одного из методов обхода.
17 окт '13 в 12:41
1
ответ
Худшая временная сложность BST (прохождение через порядок)
Рассмотрим временную сложность обхода после заказа в двоичном дереве поиска N узлы. Я знаю, что это занимает O(N) для посещения всех узлов, в общем случае, но какова сложность в худшем случае, когда BST является списком? Я думаю, что это займет O(N^…
11 июн '13 в 13:53
3
ответа
PROLOG (Как оформить заказ многолинейного дерева)
Я борюсь с домашним заданием Пролога, как показано ниже, Пролог использует общие деревья, а не двоичные деревья. Примером является a(b,c,d(e,f,g)) where root a has 3 kids, as does kid d. It is possible to define both preorder and postorder for gener…
17 ноя '13 в 20:20
3
ответа
Обход после заказа для общего дерева
В настоящее время я студент, чье задание связано с адаптацией методов двоичного дерева к методам общего дерева. Мой единственный вопрос: правильный ли мой пост-заказ для следующего общего дерева? Если это так, то я знаю, что мой алгоритм работает, я…
27 окт '14 в 04:56
5
ответов
Конвертировать BST в списки ссылок по предварительному заказу и по предварительному заказу
Это круглый вопрос для интервью с Amazon. Преобразуйте данное дерево бинарного поиска в списки, связанные с предварительным заказом и после заказа, и это преобразование должно быть на месте.
25 июл '14 в 17:43
1
ответ
Частота узла / значение в бинарном дереве поиска
Учитывая бинарное дерево поиска, где могут содержаться дубликаты, но вся остальная логика BST не повреждена, определяют наиболее часто встречающийся элемент. class TreeNode { public: TreeNode* right = NULL; TreeNode* left = NULL; int val; TreeNode(i…
05 июл '16 в 23:50
2
ответа
Нахождение двух других обходов двоичного дерева, если дан только один обход
Я знаю, что вы можете реконструировать бинарное дерево, когда ему даны обходы по порядку и по предзаказу в виде строк, но возможно ли найти обходы по порядку и / или по предварительному заказу только при условии прохождения обхода по порядку?
22 ноя '12 в 09:11
1
ответ
PostOrder обход бинарного дерева непоследовательно переходит к родному брату или родителю
При вводе следующих значений ({18, 26, 52, 78, 45, 16, 67, 58, 73, 11}) в двоичном дереве вы получаете это дерево: И обходы PreOrder, и InOrder работают так, как я ожидаю. Однако, когда дело доходит до PostOrder (PO), я получаю нечто иное, чем я мог…
03 янв '13 в 14:09
2
ответа
Рекурсивный обход дерева пост-заказов без создания новых узлов
Я хочу определить обобщенный хвостовой рекурсивный обход дерева, который работает для всех видов многоходовых деревьев. Это хорошо работает с предварительным заказом и уровнем порядка, но у меня возникают проблемы с реализацией обходов после заказа.…
23 мар '18 в 15:48