У меня проблема с кодированием:
** Каждый узел представляет элемент дерева и указывает список ближайших потомков. Свойство 'Children' содержит список всех дочерних элементов (по порядку), но свойство 'Right' имеет значение null. Предположим, вы получили корень полностью заполненного дерева (то есть экземпляр Node с именем rootNode). Напишите код на Java, чтобы установить свойство «Right», чтобы каждый узел был связан с правильными братьями и сестрами без использования очереди или стека (не используйте рекурсивный
звонки). **
Я пытался придумать дизайн, в котором я не использую стеки / очереди, а использует только что-то вроде дизайна ниже класса. Я полагаю, что для этого будут использоваться только массивы на нескольких уровнях, и мое решение должно будет зациклить эти массивы, чтобы связать узлы.
public class Node
{
Node[] children;
Node right;
}
Node rootNode;
Я ищу какие-то входные данные для проектирования или просто алгоритм, который не использует стеки / очереди и рекурсию.