小学递归查询

  项目中经常遇到页面中需要展示菜单树,如bootstrap的tree控件,要用到递归查询,其实对于jsp页面用到的树形目录,就是要让查询出来的数据按父子目录排序好,数据直接传给前台前台控件展示,下面,鄙人粗浅的来讲下递归查询:

不多说,直接上代码:

public class Test(){

public static List<?> list = new ArrayList<?>();

public static List<?> getTree(long id) throws BaseAppException{
List<?> list = new ArrayList<?>();

if(id == 0l){
list = 查出根节点list;
}else{
list = 查出非根节点list;
}

if(list !=null && list.size()!=0){

for(int i=0;i<list.size();i++){
list1.add(list.get(i));
getTree(list.get(i)); //递归 


return list;
}

public static void main(String args[]){

 

Test.getTree(0);
List<Object> list = Test.list;

}

}

这样,查询出来的list就是按父子目录排序好的数据了,可以提供前台展示菜单了;

时间: 2024-10-12 02:36:04

小学递归查询的相关文章

【算法编程】小学数学题难倒博士

昨天在科学网上得知这样一个新闻<越南小学数学题难倒博士>,据悉题目来自越南保禄小学三年班,不过报道称该题难倒了上至博士下至家长,未免也太言过其实了. 题目描述 学生需要在下图表格中按由上至下.从左到右的顺序,填入1~9的数字,可重复填写,并按先乘除后加减(图中冒号代表除法)的运算法则,完成整条算式. 解题方法 显然,这题对于我们这种程序员来说完全不是问题,只要在大一上过C语言的学生(我们学校全校都学过C,即使是文科专业)基本上都可以用九重for循环来穷举解出此题,下面我分别用C和Matlab实

SQL Server 2005中的CTE递归查询得到一棵树

感觉这个CTE递归查询蛮好用的,先举个例子: [c-sharp] view plain copy print ? use City; go create table Tree ( ID int identity(1,1) primary key not null, Name varchar(20) not null, Parent varchar(20) null ) go insert Tree values('大学',null) insert Tree values('学院','大学') i

小学四则运算APP 第一个冲刺阶段 第六天

团队成员:陈淑筠.杨家安.陈曦 团队选题:小学四则运算APP 第一次冲刺阶段时间:11.17~11.27 本次发布的是重新排列整齐ResultActivity的布局代码activity_result.xml 代码如下: activity_result.xml: <RelativeLayout xmlns:android="http://schemas.android.com/apk/res/android" xmlns:tools="http://schemas.and

小学四则运算APP 第一个冲刺阶段 第五天

团队成员:陈淑筠.杨家安.陈曦 团队选题:小学四则运算APP 第一次冲刺阶段时间:11.17~11.27 本次发布的是实现练习功能的成功 代码: public class CalculatorActivity extends Activity { private final Random num1=new Random(); private final Random num2=new Random(); private final Random r = new Random(); private

Sql Server递归查询(转)

有如下数据表 假如我们要查询ID为003的数据的所有子节点我们可以使用CTE 递归查询完成... [sql] view plaincopyprint? if OBJECT_ID('tb','N') is not null drop table tb; create table tb(id varchar(3) , pid varchar(3) , name varchar(10)); insert into tb values('001' , null , '广东省'); insert into

NOI题库7624 山区建小学

7624:山区建小学 Description 政府在某山区修建了一条道路,恰好穿越总共m个村庄的每个村庄一次,没有回路或交叉,任意两个村庄只能通过这条路来往.已知任意两个相邻的村庄之间的距离为di(为正整数),其中,0 < i < m.为了提高山区的文化素质,政府又决定从m个村中选择n个村建小学(设 0 < n < = m < 500 ).请根据给定的m.n以及所有相邻村庄的距离,选择在哪些村庄建小学,才使得所有村到最近小学的距离总和最小,计算最小值. Input 第1行为m

四川巴中一小学被外租开宾馆 三百学生开学无教室

四川巴中一小学被外租开宾馆 三百学生开学无教室(图) 524人参与 88评论 . 又是一年开学季.今(6)日,巴中市巴州区第七小学五年级近300名同学来到学校以后才发现没有教室,只得待在操场翻翻刚发的新书. 滞留在操场的同学们 原标题:巴中一小学300多学生无教室 原教室被外租开宾馆 四川新闻网巴中9月6日讯 (巴中新闻网记者陈连波 余开洋)又是一年开学季.今(6)日,巴中市巴州区第七小学五年级近300名同学来到学校以后才发现没有教室,只得待在操场翻翻刚发的新书.有学生家长反映,该学校将原教学楼

博主爆自拍照啦-母校(小学中学大学)半日游

休息在家,闲来无事,骑上摩托,去游母校,出发喽...... 经过小学 童年这儿门口都是小摊贩,我记得有卖秦糖的,有卖茶叶蛋的,还有卖萝卜干的,那时我们中还有个同学说那个卖茶叶蛋的老太长得很像英格里.鲍曼,后来我问他 :为什么长的像英格里.鲍曼? 回答是:你看她,天天吃茶叶蛋,所以长得像呀 还有一次我记得去戏弄那个卖秦糖的(就是糖浆一样的粘粘的东西然后他拿个木棍搅啊搅的搅出一团糊糊状给我们吃,1毛五一串),他不光卖秦糖还卖面人,有个罗盘,让你转,1毛五转一次,转着了会有猪八戒.孙悟空的面人给你,转

SQL Server 2005递归查询

? 1 2 3 4 5 6 7 WHIT XXX(列1,列2....) AS (     SELECT 列1,列2... FROM 表WHERE ID=xxxxxx     UNION ALL     SELECT 列1,列2.... FROM 表 WHERE ID = XXX.ParentID ) SELECT     列1,列2.... FROM XXX SQL Server 2005递归查询,布布扣,bubuko.com