Question

java怎么递归出一棵树来，表结构为 int id,int pid,varchar text,varchar url,

Answer 1

要递归树结构必须要层级关系。你给的字段是什么表示？

追问

比如id为1的一条数据pid为0， 下面有俩条数据pid为1的id为7,8

追答

这样没规律的是不能做成树的，最简单的父子树的话数据里面必需要有明显的标识。例如该条数据输入id为1的那么他必须有一个类似父id例如parent_id 为1这样才可以通过递归的方法遍历结果集生成树。

追问

我这个应该就算是吧，id与Pid呀！

追答

就是说1下面有567 然后 5下面有89 6下面有10吗？

追问

对的，，有，，是这样的

追答

稍等

import java.util.ArrayList;
import java.util.List;

public class Bean
{
    private int id;
    private int pid;
    private String text;
    private String url;
    private Bean parent;
    private List<Bean> children = new ArrayList<Bean>();
    
    、、、、自己生成getset方法，超长了
    public static void main(String[] args)
    {
        //取一堆数据，是吧。。。
        List<Bean> list = new ArrayList<Bean>();
        
        //建立关系咯
        Bean.createTree(list);
        
        //如果有的话
        Bean bean = list.get(0);
        List<Bean> children2 = bean.getChildren();
    }
    
    public static void createTree(List<Bean> bean)
    {
        if (null == bean)
        {
            return ;
        }
        
        for (Bean each : bean)
        {
            for (Bean inner : bean)
            {
                if (each.getId() == inner.getPid())
                {
                    each.getChildren().add(inner);
                    inner.setParent(each);
                }
            }
        }
    }
    
}

Answer 2

是要递归成啥树。JTree？

追问

像这样的

追答

我知道 ，我问的是你的树是 JSP页面中显示 ，还是Java Swing中 中JTree树 如果是JSP 页面显示 有树插件 如果是Java Swing 就要重写 其JTree。 递归效率很低，可以用堆栈模拟递归做，效率高很多。

追问

用jqueryUI，数据为数据库递归出来的，，我递归出来的总是为null

追答

打个断点 看下有没有从数据库取出数据