Вопросы по теме 'preorder'
Программирование функции предварительного заказа бинарного дерева
Я пытаюсь написать рекурсивную функцию для вывода значений в предварительном порядке. Однако по какой-то причине он продолжает печатать то же самое, что и моя функция inOrder. Функция postOrder работает нормально, но мне пришлось сделать рекурсивную...
5343 просмотров
schedule
20.10.2022
Форматирование вывода содержимого дерева — предварительный обход
У меня есть способ распечатать содержимое дерева:
void RedBlackTree::printPreorder(RedBlackNode *root){
if(root == NULL)
return;
cout << root->data << endl;
printInorder(root->left);...
638 просмотров
schedule
04.12.2022
Переход по дереву в массив
Я должен пройти по дереву двоичного поиска в качестве предварительного, последующего и последующего порядка и вставить значения в объект [] в Java. Честно говоря, я понятия не имею, как это сделать, и мне нужен совет.
Моя функция:
public...
4015 просмотров
schedule
15.01.2023
Построение дерева из предварительного заказа в C++
Я работаю над заданием на сжатие/распаковку. Я пытаюсь написать метод C++ для построения дерева, используя следующий обход в предварительном порядке из заголовка моего сжатого файла: 001c1b01a01e1d 0 представляет собой внутренний узел, а 1...
237 просмотров
schedule
30.01.2023
Восстановить дерево из обходов до и после заказа
Учитывая предварительный и обратный порядок обхода небинарного дерева с уникальными элементами, как мне создать дерево, из которого они произошли?
Например
данный предзаказ = ABCDEF и постзаказ = BCEFDA
он должен построить дерево,...
645 просмотров
schedule
19.06.2022
функция вставки для бинарного дерева поиска с нитями предварительного порядка
Я пытаюсь создать дерево таким образом, чтобы левый дочерний узел терминального (конечного узла) узла. ссылка, чтобы увидеть, как должно выглядеть дерево.
Я получил неупорядоченную версию кода, который мне нужен, это простая функция вставки,...
1026 просмотров
schedule
03.09.2023
Предзаказ и заказ деревьев с более чем двумя дочерними элементами
Мы знаем, что заданный предварительный порядок и неупорядоченный обход бинарного дерева однозначно определяет дерево, а как насчет общих деревьев, т.е. деревьев, которые имеют более двух дочерних элементов, имеет ли предварительный порядок и...
4769 просмотров
schedule
08.06.2023
Python возвращает список из рекурсивного метода
Я использую бинарное дерево, описанное в этой книге решение проблем с помощью алгоритмов и структур данных
class BinaryTree:
def __init__(self,rootObj):
self.key = rootObj
self.leftChild = None
self.rightChild = None...
872 просмотров
schedule
30.06.2022
Как inorder + preorder создает уникальное двоичное дерево?
Недавно мои вопросы были отмечены как повторяющиеся, например this , даже если бы они не были. Итак, позвольте мне начать со следующего, а затем я объясню свой вопрос.
Почему этот вопрос не повторяется?
Я не спрашиваю , как создать...
6253 просмотров
schedule
23.07.2022
Могу ли я использовать Collections.sort с квазипорядком?
Полный квазипорядок (также называемый полным предварительным порядком) - это разновидность более слабого отношения упорядочения, при котором допускается, что два разных элемента считаются «одного размера». Например, набор всех строк квазиупорядочен...
80 просмотров
schedule
10.04.2022
Построение бинарного дерева из списка (предзаказ)
Интересный вопрос, с которым я столкнулся несколько дней назад: существует ли элегантное решение функционального программирования для построения (помеченного узлами) двоичного дерева из списка?
Результирующее дерево должно быть сбалансировано по...
680 просмотров
schedule
30.06.2022
предварительный обход минимального остовного дерева
Есть ли способ распечатать предварительный обход вывода, заданного MST (используя алгоритм Крускала или Прима). У меня есть путаница, потому что вывод всегда может быть или не быть двоичным деревом. Итак, как же здесь возможен обход предварительного...
2333 просмотров
schedule
06.06.2022
Является ли алгоритм Euler Tour таким же, как обход предварительного заказа?
Я пытаюсь узнать об алгоритме Euler Tour и почему он популярен для обхода дерева. Однако я не вижу разницы между Эйлеровым туром и предварительным обходом дерева.
Допустим, у вас есть дерево:
A
/ \
B E
/ \ \
C D F...
1071 просмотров
schedule
30.01.2023
Двоичное дерево, пример дерева с одинаковым порядком для предварительного и неупорядоченного
Я хочу спросить вас о примере бинарного дерева, которое имеет одинаковый порядок для предварительного и неупорядоченного порядка.
Моя идея:
дерево
Насколько мне известно, невозможно сделать любое другое дерево. Я склонен думать, что у...
105 просмотров
schedule
11.06.2022
Учитывая 2 N-арных дерева, что можно сделать лучше и эффективнее, чем предварительное сравнение строк, чтобы показать, что одно дерево является поддеревом другого?
В вопросе мне дано 2 двоичных дерева, и чтобы проверить, является ли одно двоичное дерево поддеревом другого, фрагмент кода в основном выполняет предварительный обход по деревьям беспокойства и генерирует соответствующие строки. Затем он использует...
516 просмотров
schedule
04.06.2024
yytext накопление проблем в yacc и lex
Я пытаюсь распечатать AST и распечатать фактическое имя идентификатора в дереве. Я использую lex и yacc.
По какой-то причине yacc читает все токены в одной строке вперед до ';' и это не позволяет мне использовать yytext для доступа к текстовому...
1054 просмотров
schedule
31.05.2023
Преобразование списка узлов в предварительном порядке обратно в двоичное дерево
У меня есть список узлов в предварительном порядке, которые мне нужно превратить обратно в дерево. У меня есть несколько гарантий относительно полученного дерева.
Это полное бинарное дерево , означающее, что у каждого узла будет либо 0, либо 2...
275 просмотров
schedule
21.05.2024
Пространственная сложность построения бинарного дерева из обходов в прямом и прямом порядке
Этот вопрос касается ПРОСТРАНСТВА, а не временной сложности. Причем речь идет не о том, как решить вопрос так, как это удалось мне. Я пытаюсь выяснить пространственную сложность алгоритма в моем решении. Я нашел вопрос на Литкод. Предположения...
225 просмотров
schedule
13.05.2023
Смещение вывода при использовании std::cout
Здравствуйте, уважаемое сообщество,
Я обнаружил странное поведение при использовании std::cout. В строке 75 я вызываю функцию " traverse(...) ". traverse(...) вызовет " visit(int) ". visit(int) просто напечатает параметр int, который...
220 просмотров
schedule
27.04.2023
Смущен тем, как работает функция порядка рекурсии при достижении обхода предварительного порядка в javascript?
Я использовал приведенный ниже код, чтобы получить обход предварительного заказа. Я читал, что как работает предварительный порядок, он проходит по двоичному дереву в порядке: корень-слева-справа. Но мой вопрос в том, почему эта функция рекурсии...
82 просмотров
schedule
26.06.2022