java递归生成树

最新推荐文章于 2025-06-13 10:19:09 发布

原创最新推荐文章于 2025-06-13 10:19:09 发布 · 4.2k 阅读

1 ·

CC 4.0 BY-SA版权

文章标签：

#java #递归

java 专栏收录该内容

8 篇文章

订阅专栏

本文介绍了一种通过递归方法构建商品类型的树状结构的数据处理方式。具体实现了从数据库中获取商品类型，并将其组织成树形结构的过程，包括根节点的获取及子节点的递归加载。

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

public List<Tree> getAllCommType(){
  List<Tree> treeList=new ArrayList<Tree>();
  //取到父节点id为0，只有一个
  List<Commodity_type> typeList=commType.getAllCommodityType();
  for(Commodity_type type :typeList){
   Tree tree=new Tree();
   tree.setId(type.getType_id()+"");
   tree.setPid(type.getParent_id());
   tree.setText(type.getName());
   List<Commodity_type> childList=commType.listChildren(type);
   if(childList.size()>0){
    tree.setState("close");
    tree.setChildren(getAllTreeList(childList));
   }
   treeList.add(tree);
  }

  return treeList;
}

commType.getAllCommodityType()的查询语句如下：

select * from commodity_type where parent_id=0

commType.listChildren(type)的查询语句如下：

select * from commodity_type where parent_id=#{type_id}

/**
* 加载子树(递归加载子子...树)
* @param subTreeList
* @return
*/
public List<Tree> getAllTreeList(List<Commodity_type> subTreeList) {
  List<Tree> treeList = new ArrayList<Tree>();
  for(Commodity_type type : subTreeList) {
   Tree tree = new Tree();
   tree.setId(type.getType_id()+"");
   tree.setPid(type.getParent_id());
   tree.setText(type.getName());
   List<Commodity_type> _subTreeList= commType.listChildren(type);
   if (_subTreeList.size() > 0) {
    tree.setState("closed");
    tree.setChildren(getAllTreeList(_subTreeList));
   }

   treeList.add(tree);
  }
  return treeList;
}