java 递归查询树形结构

什么叫做递归呢？

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

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

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

     private List<String> getRegionList(String id){

                 List<String > list=new ArrayList<String>();

                 List<String > 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<String> AllList<List<String> list,List<String> childList>{

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

        list.addAll(childList);

}

      return list;

}

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

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