от
Рассмотрим древовидную структуру данных с следующим определением узла - Узла(ID:Инт, родитель: Инт название:вариант[строка]) У меня есть список[узел] если узел n с такой же родитель может иметь тот же идентификатор. Я хочу создать новый список[узел], таких, что каждый узел имеет уникальный идентификатор. Это ОК, чтобы повторно написать ID и родителя для каждого узла в виде списка вывода. Мне не нужен точный код, просто нужны некоторые советы о написании рекурсивного решения Пример - Входные данные - список(узел(5, 0, "а"), узел(2, 5,"б"), узел(2, 5, "с"), узел(3,5, "д"), узел(4, 3,"е")) Выход - список(узел(1, 0, "а"), узел(2, 1, "б"), узел(3, 1, "с"), узел(4, 1, "д"), узел(5, 4, "е"))

Пожалуйста, войдите или зарегистрируйтесь для публикации ответа на этот вопрос.

...