急做递归面试题

Question

给出一个部门 类Group
里面可以任意添加子部门
比如：Ga1
        Ga2
        Ga3
           Ga4
     Gb1
     Gc1
就想资源管理器里面的那种树结构要求：在jsp页面显示出里面的结构请大家给出数据库的设计和代码(jsp+JavaBean)
明天下午前急需，在这里谢谢大家拉

Answer 1

有的 发到我的 邮箱[email protected]谢谢

Answer 2

给你BBS的树形递归看看吧!数据库是MySQL的，建表语句也在，你自己稍微改下就可以了，我打包发你邮箱了

Answer 3

public class TypeTreeDAO {

public static List<List> getAllTreeList()throws Exception{
List<List> allTreeList=new ArrayList();
List<TypeTree> tempTreeList=null;
List<GoodsTypeInfo> parentList=GoodsTypeDAO.getChildGoodsTypeList(0);
for(int i=0;i<parentList.size();i++){

tempTreeList=getOneTree(parentList.get(i));
allTreeList.add(tempTreeList);
}
return allTreeList;
} public static List<TypeTree> getOneTree(GoodsTypeInfo parentTree){
List<TypeTree> treeList=new ArrayList<TypeTree>();
TypeTree tempTree=null;
long parentId=parentTree.getGoodsTypeID();
Connection conn=null;
PreparedStatement ps=null;
ResultSet rs=null;
try{
conn=CNProvider.getConnection();
ps=conn.prepareStatement("select * from TBGOODS_TYPE where parent_ID=?");
ps.setLong(1, parentId);
rs=ps.executeQuery();
while(rs.next()){
tempTree=new TypeTree(rs.getLong("GOODS_TYPE_ID"),  rs.getString("NAME"),rs.getString("TYPE_DESC"),parentTree);
treeList.add(tempTree);
tempTree=null;
}
}catch(Exception e){
System.out.println(e);
e.printStackTrace();
}finally{
CNProvider.release(rs, ps,conn);
}
return treeList;
}

Answer 4

public class TypeTree {
long goodsTypeID;
String name;
String typedesc;
GoodsTypeInfo parentType;
public long getGoodsTypeID() {
return goodsTypeID;
} public TypeTree() {
} public TypeTree(long goodsTypeID, String name, String typedesc,
GoodsTypeInfo parentType) {
this.goodsTypeID = goodsTypeID;
this.name = name;
this.typedesc = typedesc;
this.parentType = parentType;
}
public void setGoodsTypeID(long goodsTypeID) {
this.goodsTypeID = goodsTypeID;
}
public String getName() {
return name;
}
public void setName(String name) {
this.name = name;
}
public String getTypedesc() {
return typedesc;
}
public void setTypedesc(String typedesc) {
this.typedesc = typedesc;
}
public GoodsTypeInfo getParentType() {
return parentType;
}
public void setParentType(GoodsTypeInfo parentType) {
this.parentType = parentType;
}
}