1、查询出所有的根节点:
public List<Object> getGroupTree() {
List<Object> list=new ArrayList<Object>();
List<Group> groupList=groupDao.getGroupList("/");
for (Group group : groupList) {
list.add(getChildrenList(group));
}
return list;
}
2、遍历某根节点的所有子节点:
public Map<String, Object> getChildrenList(Group group){
if (group==null) {
return null;
}
Map<String, Object> map=new HashMap<String, Object>();
String path=group.getPath();
String idPath="/"+group.getId();
if (!"/".equals(path)) {
idPath+=group.getPath();
}
map.put("id", idPath);
map.put("text", group.getName());
List<Group> groupList=groupDao.getGroupList(idPath);
if (groupList==null||groupList.size()<=0) {// 没有子节点了
return map;
}
map.put("state", "closed");
List<Map<String, Object>> childrenList=new ArrayList<Map<String,Object>>();
for (Group group2 : groupList) {
childrenList.add(getChildrenList(group2));
}
map.put("children", childrenList);
return map;
}
分享到:
相关推荐
二叉树的非递归遍历,使用C++实现二叉树的非递归遍历,对正在学习算法的同学应该挺有帮助的
二叉树的非递归遍历 二叉树的非递归遍历二叉树的非递归遍历二叉树的非递归遍历二叉树的非递归遍历二叉树的非递归遍历二叉树的非递归遍历二叉树的非递归遍历二叉树的非递归遍历
二叉树的递归遍历、非递归遍历和层次遍历
中根顺序递归建立二叉树,递归及非递归遍历二叉树。C++面向过程实现
1.建立完全二叉树 2.先序非递归遍历二叉树函数 & 先序递归遍历二叉树验证 3.中序非递归遍历二叉树函数 & 中序递归遍历二叉树验证 4.后序非递归遍历二叉树函数 & 后序递归遍历二叉树验证
二叉树深度 二叉树前序遍历 递归实现 二种非递归实现 二叉树中序遍历: 递归实现 非递归实现 二叉树后序遍历: 递归实现 非递归实现 二叉树层次遍历 二叉树层次创建,创建方法遵循卡特兰数 ...
遍历递归的先中後序, 非递归的先中後序, 计算出深度 结点数 /* 运行结果: ------------------------ 请先序输入二叉树(如:ab三个空格表示a为根节点,b为左子树的二叉树) ab c 先序递归遍历二叉树: a b c 先序...
二叉树的递归遍历,中序遍历,先序遍历,后序遍历,通过学习二叉树的遍历,可以让我们更紧一步掌握数据的遍历
c#递归遍历xml菜单
非递归遍历树图解,代码:https://blog.csdn.net/u012606924/article/details/91039044
2叉树的递归与非递归遍历的源代码void main() { btnode *bt; cout请输入叉树:\n"; bt=inittree(); cout递归先根遍历:"; prevt(bt); cout递归中根遍历:"; midvt(bt); cout递归后根遍历:"; lasvt(bt); cout...
关于二叉树前序和后序的非递归遍历算法.rar
采用c语言编程,递归遍历一个文件夹中的所有文件,包括子文件夹
链式二叉树的前序创建、递归遍历、利用堆栈的非递归遍历、前序销毁以及求二叉树的深度
自己写的相当全的二叉树函数操作集合,包括二叉树的递归遍历和非递归遍历,以及计算二叉树的深度和叶子节点等
递归先序遍历二叉树: 递归中序遍历二叉树: 递归后序遍历二叉树: 非递归先序遍历二叉树: 非递归中序遍历二叉树: 非递归后序遍历二叉树: 非递归中序遍历二叉树(算法2): 层次遍历二叉树: 递归计算单...
C++树的非递归遍历算法及代码,自己编的程序仅供大家参考,希望大家以后多交流交流,共同进步。
这是c语言的 二叉树三种完整遍历的递归和非递归遍历的实现 很实用的说
数据结构实用教程之二叉树,其中包含了:二叉树的定义、二叉树的递归遍历、二叉树基本操作。 数据结构实用教程之二叉树,其中包含了:二叉树的定义、二叉树的递归遍历、二叉树基本操作。 数据结构实用教程之二叉树,...