日期:2014-05-20  浏览次数:20614 次

求树的递归算法
结构   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

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

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