算法 查找子节点_Java中使用递归算法实现查找树形结构中所有父级和子级节点...

场景

在企业架构管理中使用树形结构进行管理，如图：

注：如果A的id是B的pid，那么A就是B的父级。

数据库数据如下：

现在需要根据传递的id查询此节点所有的父级节点以及此节点所有的子级节点。

实现

递归查询父级节点

1.一个节点只能有一个父级节点。

2.首先根据参数传递的id属性查询到pid为这个id的对象a，然后再获取这个刚查询的对象a的id,再查询pid为对象a的id的对象b，以此类推。

List result1 = new ArrayList();
 public void selectFather(Long id){
            //查询数据库中对应id的实体类
            SysEnterpriseOrg sysEnterpriseOrg = (id);
            //查询父级架构
            //此处使用mybaatisPlus的条件构造器，查询id等于pid的对