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

У меня есть этот предикат Prolog для обхода дерева PreOrder: preOrder(nil, []). preOrder(node(X, nil, nil), [X]). preOrder(node(X, L, _), [X|T]) :- preOrder(L, T). preOrder(node(X, _, R), [X|T]) :- preOrder(R, T). Проблема в том, что он...

Когда я пытаюсь распечатать уровень Order of BST, у меня возникает этот вопрос. Вот Pre-Order Sequence: 4, 1, 2, 3, 5, 6, 7, 8 In_order Sequence : 1, 2, 3, 4, 5, 6, 7, 8 Последовательность порядка уровней для BST с указанными выше...

У меня есть массив для предварительного обхода дерева (значения узлов - это значения глубины). Все, что я хочу сделать, это минимизировать дерево, удалив дочерние элементы внутренних узлов, имеющих только один дочерний элемент. В качестве примера...

Я готовлюсь к экзамену по непроцедурным языкам. У меня есть пример тестового задания, и я не знаю, как его решить. Задача следующая: Даны две древовидные структуры: data Tree a = Nil1 | Node1 a [Tree a] data NumTree a = Nil2 | Node2...

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

Как получить почтовый заказ из заданного заказа и предварительного заказа на С#? 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. Это в заказе и предварительном заказе я получаю его из текстовых полей, и когда я нажимаю...

Может ли кто-нибудь научить меня, как восстановить двоичное дерево, используя массивы Prorder и Inorder. Я видел несколько примеров (ни одного в JavaScript), и они вроде как имеют смысл, но рекурсивный вызов никогда не возвращает полное дерево, когда...

Для двоичного дерева, является ли обход поиска в ширину (BFS) тем же самым, что и обход предварительного заказа ? Меня немного смущают эти два разных типа обходов. Может ли кто-нибудь объяснить мне это? Кроме того, как обход предварительного...

Мне нужна помощь в обходе двоичного дерева предзаказа. Я понимаю, как он перемещается (корневой, левый, правый), но посмотрите на этот пример (а) Почему они так написали? По правилу мы должны были перейти к *, но он пошел к 2 Это потому, что у...

Я определил свой тип данных BinTree , который описывает мои бинарные деревья: data BinTree a = Empty | Node a (BinTree a) (BinTree a) deriving (Show,Eq) После этого я реализовал три функции сортировки для бинарных деревьев: preorder ,...