Python-сообщество

Доброго вечера! Столкнулся с такой проблемой. Нужно реализовать структуру - дерево, где у каждого узла может быть n дочерних элементов. Понял, что надо пользоваться рекурсией для инициализации всего дерева, но именно с этим и случилась загвоздка. Подскажите пожалуйста, как это лучше реализовать?

Должно быть два класса - дерево и узел дерева. С деревом можно выполнять одни операции, с узлом дерева можно выпонять другие операции. Для того они и разделяются. Дальше в дерево добавляешь узел корень. Узел хранит в себе список дочерних узлов. При “обходе дерева” (операция дерева) берётся корневой узел и для него запускается рекурсивная функция. Функция эта заходит в узел, поданный в неё через параметр, берёт список узлов в цикле и к каждому узлу из списка применяет саму себя.

Отредактировано py.user.next (Март 30, 2019 23:33:15)