tree 根据根节点递归得到所有叶子节点




Map<Integer,Monitortype> map=new HashMap<Integer,Monitortype>();非叶子节点
Map<Integer,Monitortype> map2=new HashMap<Integer,Monitortype>();//叶子节点


/**
* 根据树的根节点递归获取所有叶子节点
* @param pid
* @return
*/
public void getleafMonitortype(int pid){

List<Monitortype> mon =this.infoSearchService.getListByMonitorTypePid(pid);
for(Monitortype mo:mon){
if(mo.getNodeType()==1){
map2.put(mo.getId(), mo);
}
if(mo.getNodeType()==0){
map.put(mo.getId(), mo);
}
}
if(map.size()!=0){

getm();

}

}

public void getm(){
List l=new ArrayList();
for (Map.Entry<Integer, Monitortype> entry : map.entrySet()) {
List<Monitortype> mon =this.infoSearchService.getListByMonitorTypePid(entry.getKey());
for(Monitortype mo:mon){
if(mo.getNodeType()==1){
map2.put(mo.getId(), mo);
}
if(mo.getNodeType()==0){
map.put(mo.getId(), mo);

}
}

l.add(entry.getKey());
}

if(l.size()!=0){
for(int p=0;p<l.size();p++){
map.remove(l.get(p));

}
}
if(map.size()!=0){
getm();
}

}

调用处：main{
map.clear();
map2.clear();
getleafMonitortype(pid);
List<Monitortype> list=new ArrayList();
//list = infoSearchService.getListByMonitorTypePid(pid);
for (Map.Entry<Integer, Monitortype> entry : map2.entrySet()) {
list.add(entry.getValue());
System.out.println("map的键位："+entry.getKey()+ ""+"map的值为："+entry.getValue());
}

}


自此的到叶子节点的list ;

写的不是很好，请高手指教；