Описание тега preorder
Метод обхода бинарных деревьев, в котором узел обрабатывается раньше своих дочерних.
0
ответов
Составление дерева предзаказа, постзаказа и заказа
Правило для оформления предварительного заказа, пост-заказа и заказа: обход предварительного заказа: корень, левый, правый обход после заказа: слева, справа, корень обход в порядке: левый корень, правый Если, например, у нас есть такое выражение: AB…
07 апр '13 в 11:29
2
ответа
Резьбовое дерево предзаказ путевой в Яве
Я пытаюсь написать код для обхода предзаказа бинарного дерева с резьбой в Java. Я написал следующий код, и он подходит для нескольких примеров, но я боюсь, что пропускаю некоторые крайние сценарии. Дополнительная информация Узел имеет две ссылки сле…
21 июл '15 в 15:27
0
ответов
Обход дерева Python K-ary выдает ошибку при значении словаря 2 или более
Я предвосхищу это с помощью этого побочного рабочего проекта, чтобы помочь компании и начать обучать меня Python. Это немного продвинуто для меня. У меня есть отчет Excel, который включает в себя список From Nodes а также To Nodes что мне нужно выпо…
28 янв '18 в 16:30
2
ответа
Обход дерева Питон
Я должен определить три функции: preorder(t):, postorder(t):, а также inorder(t):, Каждая функция будет принимать в качестве входных данных двоичное дерево и возвращать список. Затем список должен быть упорядочен таким же образом, как элементы дерев…
11 фев '16 в 21:05
0
ответов
Предварительный заказ вставки
Мне нужно реализовать n-арное дерево. Проблема в том, что мне разрешено использовать только предварительный обход. Мне трудно сделать функцию, которая добавит новый узел. Новые узлы добавляются слева направо, и опять же, я не могу использовать поряд…
20 дек '18 в 09:22
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
ответ
Предварительный заказ, порядок и обход дерева заказов
Меня смущают порядок, обратный и последующий обходы, а именно этот, Предварительный заказ: ABAB, Почтовый заказ: BABA, В заказе: AABB. Я понимаю, что корень - это первый и последний элемент Pre и Post, но я не понимаю, как завершить построение двоич…
12 апр '17 в 21:19
1
ответ
Ошибка атрибута при бинарном дереве поиска?
Я пытаюсь написать программное обеспечение для печати BST, содержащего строки в предзаказе, и этот код у меня есть до сих пор. по какой-то причине он напечатает первые две строки, а затем сломается и выдаст мне ошибку "AttributeError: объект NoneTyp…
14 ноя '18 в 19:45
0
ответов
Реализация n-арных расстояний
Я наткнулся на некоторые проблемы с поиском расстояний в моем районе между узлами. Дан список местоположений пулов, инструкция алгоритма в псевдокоде выглядит так; Build a tree o Sort the pools from West to East. o Store the most Western pool as the…
08 апр '18 в 22:23
1
ответ
Порядок всех элементов в XML-порядке предварительного и пост-заказа обхода в C#
Мне нужна функция, чтобы вернуть предварительный порядок и порядок всех элементов в C#, который возвращает мне список (XElement, Preorder, Postorder) для всех элементов. Как я могу это сделать? например, с этим XML: <?xml version='1.0' encoding='…
21 май '15 в 17:02
1
ответ
Как создать двоичное дерево с заданными обходами?
Итак, скажем, что нам даны два списка: значения обхода по предварительному порядку двоичного дерева и значения обхода по порядку, приведенные в списке. Теперь мне нужно создать дерево (в форме списка, например [1, [2, [2, None, None], None], [1, Non…
08 мар '14 в 23:31
2
ответа
Копирование бинарного дерева в Java с использованием обхода предзаказа
Я пытаюсь скопировать двоичное дерево, используя обратный порядок, но я застрял. Поскольку я не помещаю какие-либо значения в новое дерево, они, очевидно, неправильно копируют... public class Node{ int key; String name; Node leftChild; Node rightChi…
04 мар '16 в 02:12
1
ответ
Java - бинарное семейное дерево - не могу найти узел
Я работаю над заданием, которое требует от меня ввода и отображения семейного дерева, сначала преобразовав его в двоичное дерево - потомок слева, а братья и сестры справа. Я понимаю деревья, обход деревьев и как искать определенные узлы, используя м…
31 окт '16 в 13:01
1
ответ
Выходное смещение при использовании std::cout
Здравствуйте, уважаемое Сообщество, Я обнаружил странное поведение при использовании std::cout. В строке 75 я вызываю функцию "traverse (...)". traverse (...) будет вызывать "визит (int)". Visit (int) просто распечатает int-параметр, который применя…
07 фев '19 в 20:54
1
ответ
Попытка распечатать предварительный заказ в прологе
Я внедряю двоичное дерево поиска в пролог и пытаюсь получить распечатки для каждого типа обхода, preOrder, inOrder и postOrder. Мое тестовое дерево:bst(bst(bst(empty,2,empty),4,empty),5,bst(bst(empty,6,empty),8,empty)). Вот что у меня так далеко: pr…
15 дек '18 в 14:47
1
ответ
Добавление элементов в двоичное дерево поиска без заказа
Я узнал о деревьях бинарного поиска, и у меня возник вопрос с просьбой добавить что-то в дерево и нарисовать, как оно будет выглядеть. Все те, кто стоял перед этим вопросом, указали что-то вроде "Предположим, дерево использует алфавитный порядок для…
15 мар '16 в 06:12
1
ответ
Перестройте дерево из обходов до и после заказа
Учитывая прохождение и порядок обхода недвоичного дерева с уникальными элементами, как мне создать дерево, из которого они пришли? например данный предварительный заказ = ABCDEFи почтовый заказ = BCEFDA он должен построить дерево, эквивалентное~~ ~~…
21 фев '14 в 05:46
3
ответа
Как inorder+preorder создает уникальное двоичное дерево?
Недавно мои вопросы были помечены как дубликаты, даже если это не так. Итак, позвольте мне начать со следующего, а затем я объясню свой вопрос. Почему этот вопрос не является дубликатом? Я не спрашиваю, как создать бинарное дерево, когда дан обход и…
31 май '15 в 10:56
1
ответ
Конвертировать дерево в массив preOrder (рекурсивно)
Я пытаюсь преобразовать дерево в его массив предзаказа, например, если дерево выглядит так: 1 / \ 2 3 ________тогда его массив preOrder должен быть | 1 | 2 | 3 | - - - - - - - - Вот некоторые входные данные дерева: // 2 3 4 5 6 7 8 -1 -1 -1 -1 -1 -1…
14 авг '17 в 09:16
4
ответа
Python, возвращающий список из рекурсивного метода
Я использую двоичное дерево, описанное в этой книге, решение проблем с помощью алгоритмов и структур данных class BinaryTree: def __init__(self,rootObj): self.key = rootObj self.leftChild = None self.rightChild = None Уже существует метод обхода пре…
18 апр '15 в 14:48