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