Алгоритм преобразования дерева категорий в плоский список

Question

Я пытаюсь преобразовать дерево категорий в плоский список.

В категориях любая категория может иметь n уровней подкатегорий.

For Ex.: 

Category1 
-SubCategory1 
-SubCategory2 
--SubCategor1 
---SubCategory1 
---SubCategory2 
----SubCategory1 
----SubCategory2 
---SubCategory3 
--SubCategory2 
-SubCategory3 

Category2 
-SubCategory1 
--SubCategory1 
---SubCategory1 
----SubCategory1 
---SubCategory3 
-SubCategory3 

...etc and so on. 

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

Любая помощь будет высоко оценена.

Заранее спасибо

Answer 1

Каждая запись в ваш плоский список будет узлом вашего дерева, который будет посещаться в соответствии с глубиной первого поиска. Для получения дополнительной информации, пожалуйста, see here

Редактировать: Оригинальное сообщение было отредактировано пару раз. Первоначально это выглядело так, как OP был после плоского списка, поскольку это будет выход BFS, но после более позднего редактирования он выглядел так, как OP был после плоского списка, так как это будет выход DFS. Более общим случаем было бы то, что «Каждая запись в плоский список будет узлом дерева, так как он посещается некоторой функцией обхода (например, BFS или DFS)».

Answer 2

Я не знаю, что вы имеете в виду плоский список, но вы можете использовать стек (выполнение мудр, он может быть СТЛ вектор) для сохранения текущего прогресса во время рекурсивного посещения суб категории.

«Текущий прогресс», о котором я упоминал выше, должен хранить подкатегорию, которую вы сейчас посещаете, чтобы вы могли продолжить посещать другую подкатегорию при возврате.

Если вы можете сформулировать рекурсивный алгоритм, вы можете переписать его в этой форме.

Answer 3

Вы можете легко сделать это с помощью функции рекурсии + std::copy.