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

Вот грубый HTML, с которым я работаю: <li class="par_cat"></li> <li class="sub_cat"></li> <li class="sub_cat"></li> <li class="par_cat"></li> // this is the...

Может ли кто-нибудь указать мне псевдокод для итеративного обхода дерева в глубину, где можно выполнять действия на каждом узле как в предварительном, так и в постпорядке? То есть действие до спуска в дочерние элементы узла, затем действие после...

Как я могу пройти по n -арному дереву без использования рекурсии? Рекурсивный способ: traverse(Node node) { if(node == null) return; for(Node child : node.getChilds()) { traverse(child); } }

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

У меня был экзамен со следующим вопросом, на который я не смог ответить: у нас есть двоичное дерево, в котором каждый узел имеет определенную высоту (снизу) и определенную глубину (от корня). Оба начинаем считать с нуля; Например: для дерева с...

Class Diagnostic { //Get the size in bytes of an object static long sizeOf(Object object); //Get the references for an object (leafs) static List<Object> getRefs(Object object); //Implement this with those above public Long objectSize(Object...

Я смотрю книгу интервью и вопрос: У вас есть два очень больших двоичных дерева: T1 с миллионами узлов и T2 с сотнями узлов. Создайте алгоритм, чтобы решить, является ли T2 поддеревом T1 . Авторы упоминают это как возможное решение:...

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

Мне нужно реализовать предикат trav(Tree,List) , который выполняет обход дерева слева направо; Где: Дерево определяется узлом структуры (левый, правый), где левый и правый могут быть либо другим узлом, либо любым элементом данных Пролога. Список...

У меня есть график с двумя определениями ребер, например: isDepartment: [organisation] -> [organisation] hasAccess: [user] -> [organisation] Организации вложены в дерево (без циклов). Существует несколько организаций верхнего уровня...

Я столкнулся с парой сомнений в древовидной структуре данных. 1) Возможен ли обход дерева (Preorder, Inorder, Postorder) во всех типах деревьев или только в бинарных деревьях. 2) Если первая точка верна, то можем ли мы просто Inorder пройтись по...