java 递归得到部门树

Java代码  

1. public DepartmentUserTreeNode getTree(String location,String  name) {  
2.         List<DepartmentUserTreeNode> depts = deparDao.qryDepts();  
3.         DepartmentUserTreeNode rootDept = deparDao.qryRootDept();  
4.           
5.           
6.         recursion(depts, rootDept,0,location,name);  
7.           
8.         return rootDept;  
9.           
10.     }  
11.       
12.       
13.     private int recursion(List<DepartmentUserTreeNode> list, DepartmentUserTreeNode node,int count,String location,String  name) {  
14.         List<DepartmentUserTreeNode> childList = getChildList(list, node);// 得到子节点列表  
15.         List<Employee> emps = empDao.qryByDept(node.getDeptId(),location,name);  
16.         count = CollectionUtils.isEmpty(emps)?0:emps.size();  
17.           
18.           
19.         node.setEmps(emps);  
20.         
21.         if (!CollectionUtils.isEmpty(childList)) {  
22.             
23.            node.setDepts(childList);  
24.            
25.             Iterator<DepartmentUserTreeNode> it = childList.iterator();  
26.             while (it.hasNext()) {  
27.                 DepartmentUserTreeNode n = (DepartmentUserTreeNode) it.next();  
28.                 count = count+recursion(list, n,count,location,name);  
29.             }  
30.               
31.         } else {  
32.             node.setDepts(null);  
33.         }  
34.           
35.         node.setEmpCount(count);  
36.         return count;  
37.     }  
38.       
39.     private List<DepartmentUserTreeNode> getChildList(List<DepartmentUserTreeNode> list, DepartmentUserTreeNode node) {  
40.         List<DepartmentUserTreeNode> nodeList = new ArrayList<DepartmentUserTreeNode>();  
41.         Iterator<DepartmentUserTreeNode> it = list.iterator();  
42.         while (it.hasNext()) {  
43.             DepartmentUserTreeNode n = (DepartmentUserTreeNode) it.next();  
44.             if (n.getParentId().equals(node.getDeptId()) ) {  
45.                 nodeList.add(n);  
46.             }  
47.         }  
48.         return nodeList;  
49.     }  

输入，LIST数据

JAVA递归 ，得到部门树，部门人员，以及，当前部门下所有的人员数（一直到底）。

 

结果数据格式：

 

最终展现：