根据用户权限过滤菜单树形结构数据

解析： 这是一个树形结构的遍历问题，我们需要遍历给定的菜单数据，并根据用户的权限来过滤菜单。我们可以使用深度优先搜索(DFS)来实现这个功能。 代码： ```python def filter_menu(menu, user_permissions): def dfs(node, path): if node["id"] not in user_permissions: return None node["path"] = path + [node["id"]] for child in node.get("children", []): filtered_child = dfs(child, path + [node["id"]]) if filtered_child is not None: children.append(filtered_child) return node filtered_menu = dfs(menu, []) return filtered_menu # 示例输入 menu = {"id": "0", "children": [{"id": "1"}, {"id": "2"}, {"id": "3"}]} user_permissions = ["1", "2"] # 输出结果 print(filter_menu(menu, user_permissions)) ``` 这段代码定义了一个名为`filter_menu`的函数，它接受两个参数：`menu`表示菜单数据，`user_permissions`表示用户的权限列表。函数内部使用了一个名为`dfs`的递归函数来遍历菜单树，并根据用户的权限来过滤菜单。最后返回过滤后的菜单数据。