求树的递归算法,该怎么解决

求树的递归算法
结构   nodes   是个二维数组，结构如下：
      id             parentId
=================================
      001           -1
      002           001
      003           001
      004           002
      005           002
      006           002
      007           003
      008           003
树形式为：
      001--> 002--> 004
      001--> 002--> 005
      001--> 002--> 006
      001--> 003--> 007
      001--> 003--> 008

求递归算法遍历，要求有遍历路径

------解决方案--------------------
你要怎么遍历？深度优先还是广度优先？前序还是后序？
------解决方案--------------------
楼主,看看数据结构吧.. 尤其是树的遍历的方式那章..