#300 Построение дерева из плоского списка узлов

Компании:

Иннотех

Темы:

АлгоритмыДеревьяПрактика

Заполнить children у всех элементов в листе:

class Node {
    Long id; // заполнен
    Long parentId; // заполнен если есть parent
    List<Node> children; // пустой
}

List<Node> treeList = getList();

Разбор вопроса

Ментор

Ответь как на реальном собеседовании. Я задам уточняющие вопросы, а затем сравню твой ответ с эталонным и покажу точность в %.

Войди, чтобы начать диалог Ментор ведёт диалог по текущему вопросу и учитывает предыдущие сообщения.

Войти