java-递归生成树tree数据

最新推荐文章于 2025-06-19 00:15:00 发布

原创最新推荐文章于 2025-06-19 00:15:00 发布 · 2k 阅读

2 ·

CC 4.0 BY-SA版权

文章标签：

#递归 #树tree

java基础专栏收录该内容

3 篇文章

订阅专栏

本文介绍了一种使用递归方法构建资源树形结构的算法。该算法遍历所有资源，根据父节点ID组装成树状结构，适用于权限管理等场景。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

//allResource为所有的资源；pid为树的最顶端id；parent为最终的结果集；TreeData为树类。

List<TreeData<MngResource>> reserveTree(List<TreeData<MngResource>> parent,List<MngResource> allResource,String pid){

for (MngResource mngResource : allResource) {

    if(mngResource.getParentId().toString().equals(pid)){

        TreeData<MngResource> a=new TreeData<>();

        a.setId(mngResource.getId()+"");

        a.setLevel(mngResource.getLevel()+"");

        a.setPid(mngResource.getParentId()+"");

        a.setText(mngResource.getName()+"");

        a.setState("open");

        a.setType(mngResource.getType()+"");

        List<TreeData<MngResource>> child =new ArrayList<TreeData<MngResource>>();

        reserveTree(child,allResource,mngResource.getId()+"");

        if(child.size()>0){

            a.setChildren(child);

        }else{

            a.setChildren(null);

        }

        parent.add(a);

    }

}

    return parent;

}