【java高级】【算法】通过子节点 反向获取 树路径父节点 且不获取无关节点

 有一个奇葩需求

要求

用户配置在某选择框的选项

例如

然后在选择时显示

用户配置的选项

依旧是返回树，但是只包含 选择的子节点。

以及涉及的父节点，树路径

不返回无关节点

【一般】我们开发中都是直接通过 树节点 返回 其下子节点

这个需求的确很奇葩。

而且还要考虑多节点的情况

通用性的情况

看下怎么实现的

通过两个递归 实现了 此需求

List<ErpMassRangeSet> allDeptList = erpMassRangeSetService.list();
for (String id:listP) {
   List<ErpMassRangeSet> list1 =TreeUtil.selectParentByDept(id,allDeptList);
   r.addAll(list1);
}
r = r.stream().distinct().collect(Collectors.toList());
List<ErpMassRangeSet> root=r.stream().distinct().filter(i->i.getParentId().equals("0")).collect(Collectors.toList());

List<ErpMassRangeSet> tree= new ArrayList<>();
for (ErpMassRangeSet ro:root) {
   tree = TreeUtil.sel