日期:2014-05-19 浏览次数:20906 次
public void getChildNode(String id, List<String> childNodes){
//通过id去获取他的子节点
String[] childs = getChilds(id);
//表明是根节点了。
if(childs == null || childs.length == 0){
childNodes.add(id);
}else{
for(String cid : childs){
getChildNode(id, childNodes);
}
}
}
------解决方案--------------------
是个树形结构
------解决方案--------------------
不就是要,除了根节点的,每个节点的最终的叶子节点么?
public void getChildNode(String id, List<String> childNodes){
//通过id去获取他的子节点
String[] childs = getChilds(id);
//表明是根节点了。
if(childs == null || childs.length == 0){
childNodes.add(id);
}else{
for(String cid : childs){
getChildNode(id, childNodes);
}
}
}
------解决方案--------------------
一种数据结构嘛。不用麻烦自己写算法。去google