首页 诗词 字典 板报 句子 名言 友答 励志 学校 网站地图
当前位置: 首页 > 教程频道 > JAVA > J2SE开发 >

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

2012-01-12 
求树的递归算法结构nodes是个二维数组,结构如下:idparentId001-1002001

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

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

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

热点排行