关于树的问题，高手请进

Question

我在数据库中有一个表table，结构如下：rs_id      资源ID
rs_name    资源名称
parent_id  父ID
rs_level   层次
rs_type    类型我用sql语句得到了这个表的二叉树结构，并且放到一个list里。
select * from table  start with RS_ID=1  connect by PARENT_RS_ID =  prior RS_ID请问各位高手我该如何便历这个二叉树呢？也就是我怎么样知道他们都是哪一级的结点。最好有代码。

Answer 1

rs_id   rs_name parent_id  rs_type  rs_level
  1        a        9999     1        1
  2        b        9999     1        1
  3        c          1       2       2
  4        d          1      2        2
  5        e          2      2        2
  6        f          3      0        3
  7        g          3      0        3用上面的sql语句可以得到下面书书输出
 a c f g b e drs_type为0表示他是叶子结点上面的结果我怎么知道c和d是a的二级接点，而f和g是c的叶子接点呢？

Answer 2

错了输出应该是 a c f g d b e

Answer 3

输出是a c f g d b e？
那就不是1棵树，而是2棵树了。
a是第一棵树的根，b是另一棵树的根如果是每个节点最多存在两个子节点的话，用二叉树的中序遍历就可以了，自己查查书或者网上资料一定有。