Результаты поиска по запросу "tree-traversal"
Алгоритм обхода дерева Javascript
Мне нужна помощь в прохождении древовидной структуры. Я не могу придумать алгоритм, чтобы сделать это правильно. Мой вклад это: [ ["A", "B", "C"], ["1", "2"], ["a", "b", "c", "d"] ]Вывод должен иметь вид: [ "A/1/a", "A/1/b", "A/1/c", "A/1/d", ...
проверка поддеревьев с использованием строк предзаказа и порядка
Книга, которую я читаю, утверждает, что один из способов проверить, является ли двоичное деревоB является поддеревом двоичного дереваA это построитьinorder а такжеpreorder строки (строки, представляющие порядок и порядок обхода каждого дерева) ...
Рекурсивный обход деревьев в порядке ле, вель
У меня есть следующая рекурсивная структура данных и метод, повторяющийся над ней. При этом следует добавить уникальный номерn к каждому узлу, например его соответствующий номер впрохождение порядка ...
Ленивая печать дерева в формате Newick
Я хочу напечатать двоичное дерево вНьюик формат [https://en.wikipedia.org/wiki/Newick_format], показывая расстояние каждого узла до его родителя. На данный момент у меня не было проблем со следующим кодом, который использует обычную рекурсию, но ...
BST из Preorder, просто вставив узлы в том же порядке
Чтобы построить BST из заданного обхода предварительного заказа, если я попытаюсь вставить BST в том же порядке, который указан в предварительном заказе, я получу BST. Итак, мы не должны создавать порядок, сортируя элементы или выполняя ...
Как построить двоичное дерево только из строки прохождения порядка уровня
Рассмотрим двоичное дерево со следующими свойствами: Внутренний узел (неконечный узел) имеет значение 1, если у него есть два дочерних элемента.Конечный узел имеет значение 0, поскольку у него нет дочерних элементов.Обход порядка уровня по ...
Почему обход по порядку и по порядку полезен для создания алгоритма, чтобы решить, является ли T2 поддеревом T1
Я смотрю на книгу интервью и вопрос: У вас есть два очень больших двоичных дерева:T1с миллионами узлов иT2с сотнями узлов. Создать алгоритм, чтобы решить, еслиT2 это поддеревоT1. Авторы упоминают это как возможное решение: Обратите внимание, ...
преобразование бинарного дерева поиска в двусвязный список
Этот вопрос был задан в недавнем интервью по кодированию. Q: Учитывая двоичное дерево, напишите программу для преобразования его в двусвязный список. Узлы в двусвязном списке расположены в последовательности, образованной зигзагообразным ...