Результаты поиска по запросу "tree-traversal"
BST из Preorder, просто вставив узлы в том же порядке
Чтобы построить BST из заданного обхода предварительного заказа, если я попытаюсь вставить BST в том же порядке, который указан в предварительном заказе, я получу BST. Итак, мы не должны создавать порядок, сортируя элементы или выполняя ...
Как построить двоичное дерево только из строки прохождения порядка уровня
Рассмотрим двоичное дерево со следующими свойствами: Внутренний узел (неконечный узел) имеет значение 1, если у него есть два дочерних элемента.Конечный узел имеет значение 0, поскольку у него нет дочерних элементов.Обход порядка уровня по ...
Возможно, использование List или Array вместо очереди поможет. Также используйте другой список / массив, чтобы заполнить следующие узлы для посещения. Вы не будете обрабатывать список, пока не закончите сначала всю ширину. Что-то вроде этого:
ужно быстро пройти по дереву, и я хотел бы сделать это параллельно. Я бы предпочел использовать параллельные расширения, чем вручную раскручивать кучу потоков. Мой текущий код выглядит примерно так: public void Traverse(Node root) { var ...
Python: максимальная глубина рекурсии превышена
У меня есть следующий код рекурсии, на каждом узле я вызываю SQL-запрос, чтобы получить узлы принадлежат родительскому узлу. вот ошибка: Exception RuntimeError: 'maximum recursion depth exceeded' in <bound method DictCursor.__del__ of ...
Алгоритм обхода дерева Javascript
Мне нужна помощь в прохождении древовидной структуры. Я не могу придумать алгоритм, чтобы сделать это правильно. Мой вклад это: [ ["A", "B", "C"], ["1", "2"], ["a", "b", "c", "d"] ]Вывод должен иметь вид: [ "A/1/a", "A/1/b", "A/1/c", "A/1/d", ...
Почему обход по порядку и по порядку полезен для создания алгоритма, чтобы решить, является ли T2 поддеревом T1
Я смотрю на книгу интервью и вопрос: У вас есть два очень больших двоичных дерева:T1с миллионами узлов иT2с сотнями узлов. Создать алгоритм, чтобы решить, еслиT2 это поддеревоT1. Авторы упоминают это как возможное решение: Обратите внимание, ...
проверка поддеревьев с использованием строк предзаказа и порядка
Книга, которую я читаю, утверждает, что один из способов проверить, является ли двоичное деревоB является поддеревом двоичного дереваA это построитьinorder а такжеpreorder строки (строки, представляющие порядок и порядок обхода каждого дерева) ...
преобразование бинарного дерева поиска в двусвязный список
Этот вопрос был задан в недавнем интервью по кодированию. Q: Учитывая двоичное дерево, напишите программу для преобразования его в двусвязный список. Узлы в двусвязном списке расположены в последовательности, образованной зигзагообразным ...