树查询 Java递归_java 递归查询树形结构

什么叫做递归呢？

程序员调用自身的编程技巧叫做递归。

例如区域的省市县联动，中，通过查询省的id，查处这个省下边的所有市以及市下边的县等操作，就可以通过递归算法来查询

我使用的框架是ssm,主要是在service层做判断

private List getRegionList(String id){

List list=new ArrayList();

List childList=regionMapper.getByIdList(id);

if(childList!=null && !childList.isEmpty()){

list=AllList(list,childList);

//循环遍历

for(String id:chileList){

//调用自身的编程

list=AllList(list,getRegionList(id));

}

}else{

return list;

}

return list;

}

private List AllList list,List childList>{

if(childList!=null && ! childList.isEmpty()){

list.addAll(childList);

}

return list;

}

就是通过这两个方法做的递归查询id,查询下面的所有子集id

这个递归涉及到遍历，我所采用的是先根遍历的方法来操作的