数据库树状结构查找所有子节点

数据库截图

树状结构的数据库表的格式

代码

使用队列查找树状结构的所有子节点

public List<Department> getChildrenDepartmentIds(String id) {

        List<Department> lists = new ArrayList<>();
        lists.add(departmentService.getById(id));
        
        Queue<String> queue = new LinkedList<>();
        queue.offer(id);
        while(!queue.isEmpty()){
            String t = queue.poll();
            List<Department> departments =  departmentService.getDepartmentByParentId(t);
            for (int i = 0; i < departments.size(); i++) {
                queue.offer(departments.get(i).getId());
                lists.add(departments.get(i));
            }
        }

        return lists;
    }