怎么找出一个树的所有节点

Question

数据结构是
ID（字符串）  parentId（本身这个对象）  is_leve判断这个是叶还是节点也就是说得从ID找出所有的叶子
用java怎么写啊？ 谢谢 

Answer 1

import java.util.ArrayList;
import java.util.List;
public class Yezi {
static List yezi;

void search(String id){
List son=findson(id);
for(int i=0;i<son.size();i++){
if(findson(son.get(i).toString()).size()==0){
yezi.add(son.get(i));
}else{
search(son.get(i).toString());
}
}
} private List findson(String parentId) {
List lst=new ArrayList();
//遍历所有节点，如果父节点是parentId，那么
//lst.add(this节点)
return lst;
}
}

Answer 2

son.get(i).toString() 这个不是parentId 这个是对象toString，findson需要的是ParentId

Answer 3

抱歉，没看到is_leve判断这个是叶还是节点这句话，修改if(is_leve(son.get(i))){
yezi.add(son.get(i));
}else{
search(son.get(i).toString());
}ParentId和String应该有些可以类型转化的操作？

Answer 4

yezi.add(son.get(i));
加进数组的时候会出现空指针异常