java递归取出树_JAVA 递归获取组织树

1、

/*建立树形结构*/

public List builTree(){

List treeMenus =new ArrayList();

for(Department menuNode : getRootNode()) {

menuNode=buildChilTree(menuNode);

treeMenus.add(menuNode);

}

return treeMenus;

}

/*递归，建立子树形结构*/

private Department buildChilTree(Department pNode){

List chilMenus =new ArrayList();

for(Department menuNode : menuList) {

if(menuNode.getParentId().equals(pNode.getId())) {

chilMenus.add(buildChilTree(menuNode));

}

}

pNode.setChildren(chilMenus);

return pNode;

}

/*获取根节点*/

private List getRootNode() {

List rootMenuLists =new ArrayList();

for(Department menuNode : menuList) {

if(menuNode.getParentId().equals("1")) {

rootMenuLists.add(menuNode);

}

}

return rootMenuLists;

}

builTree()；

2、

/*建立全部树形结构*/

List buildChilTree(String parentId){

List list = funcConfigMapper.getFuncParentId(parentId);

for(FuncConfig funcConfigVo : list) {

String id = funcConfigVo.getId();

List child = buildChilTree(id);

if(!child.isEmpty()) {

funcConfigVo.setChildren(child);

}

}

return list;

}