现在有这样一个小模块（如图）
有 3 级菜单，每级菜单的选项数量不固定且每级菜单之间有依赖关系。
我想通过一个算法，能让这 3 级菜单的数据进行排列组合，最后用一个列表嵌套字典的形式输出所有组合。
我只知道如果每级菜单之间没依赖的话，用 python 的 itertool 生成笛卡尔积可以轻松解决，
但是有菜单之间有依赖的话，该如何处理呢？求大神支个招。
每级菜单之间到底是啥样的依赖关系啊
有依赖关系就不会是排列组合了吧？
对
烫烫烫烫烫的锟斤拷
回复
烫烫烫烫烫的锟斤拷
回复
就比如图中的，地图服务菜单下，有 4 个子菜单：全部，数据配置，GIS 配置，平面地图；平面地图下又有 4 个子选项：全部，增，删，改。就是有层级关系，就像树状结构一样。
我不知道你们这个是怎么实现的，我说下我个人对菜单的理解吧，我感觉你这个很像数据结构设计里面的树.
举个栗子:
除了顶级菜单，其他菜单都有自己的父级菜单，你把它看作一个树，叶子节点的个数就是你这个做全部组合方式个数
so: 全部组合方式为，从根节点走到叶子节点的全部全部路径
所以这个问题抽象出来应该就是，遍历多叉树并获取其全部路径
递归就好了呀
DFS
对
古一
回复
古一
回复
- 如果是后端返回给你的，这个菜单应该是存储在某个数据库表，只要写对应的 SQL 就好了
- 如果是前端直接写的，应该也是对应的 json 配置数据，直接找他拿，对应数据，遍历就好了（类似遍历文件夹，多层处理，采用深度遍历或者广度遍历都可以,写一个递归就好了）
多叉树路径遍历，如果不考虑栈溢出，递归就行。非叶子节点，一直往下递归，直到叶子节点保存路径