数据库递归算法jav

表结构

字段1 字段2
1 0
2 1
3 1
4 2
5 2
6 4

//根据父ID查询子ID
public static ArrayList getAllSubCateIdFromPARENTCATEID(String parentid) throws Exception {
DataBase db = null;
db = DataBaseFactory.getDataBase(0);
PreStatement stmt = null;
RecordSet rst = null;

ArrayList list = new ArrayList();

stmt = db.setStatement("SELECT CATE_ID FROM CMS_CATEGORY WHERE CATE_PARENTCATEID = ?");
stmt.setString(1, parentid);

rst = db.executeQuery();

while(rst.next()){
list.add(rst.getString("CATE_ID"));//将子结点添加模拟树
}
db.close();
return list;

}

//获得当前栏目ID下的所有子栏目
public static StringBuffer getAllSubCateID(String parentid) throws Exception {
//思路：表(实际树)---模拟树---模拟堆栈---输出队列
ArrayList list = new ArrayList();//模拟堆栈
ArrayList list2 = new ArrayList();//模拟树--只记录节点下的子结点(不记录所有树形结构)

StringBuffer str = new StringBuffer();
String tempParentId = "";
tempParentId = parentid;

list.add(parentid);//把第一个结点压入堆栈

list2 = getAllSubCateIdFromPARENTCATEID(tempParentId);//把第一个结点的子结点加到树上

str.append("'"+tempParentId+"',");//当第一个节点放入

if(list.isEmpty()){//当树 第一个节点没有子节点时，什么都不做
}else{
while (!list.isEmpty()) {//当树 第一个节点有子节点时，开始循环获得子结点
//System.out.println("++ "+list.size());
//System.out.println("-- "+list2.size());
if (list2.isEmpty()) {// 叶子节点
//System.out.println("叶子节点");
list.remove(list.size()-1);//删除堆栈顶端节点
} else { //非叶子节点
//System.out.println("非叶子节点");

int step = 0;

while (!list2.isEmpty()) {
list.add(list2.get(list2.size()-1));// 把 非叶子节点 压入 堆栈

str.append("'"+(String)list2.get(list2.size()-1)+"',");//把当前节点 压入 输出队列

list2.remove(list2.size()-1);//删除 非叶子节点

++step;

}
//把下一层的所有子结点压入堆栈
for(int u=1;u<=step;u++){
list2.addAll(getAllSubSiteIdFromPARENTCATEID((String)list.get(list.size()-u)));//根据堆栈顶端节点查询子结点放入模拟树中
}
}

}
}

str = new StringBuffer(str.substring(0,str.lastIndexOf(",")));

return str;
}修改了点错误，这个算法有点慢……听说二叉树排序会快点……有机会再改。