锁定老帖子 主题:java 列表转树形
精华帖 (0) :: 良好帖 (0) :: 新手帖 (0) :: 隐藏帖 (0)
|
|
---|---|
作者 | 正文 |
发表时间:2013-02-08
fireinjava 写道 freezingsky 写道 其实这个问题考的就是树型算法,怎么构建树的问题。属于基础问题。
之前我的做法是: 构建一个特定的Root,然后对这个以Root为根的基础树,进行判定,每读取一个新的数据就在树中搜索对应的结点,然后嫁接过去。搜索方式多种:广度、深度以及前、中、后序。 楼上的两个都要做递归遍历,以前我也这么写的,相比这下,我觉得我那个可能会更简单一些,少写了一个递归遍历的方法 只遍历一遍,是否隐含了一个前提条件,即父节点必须排列在子节点前面? |
|
返回顶楼 | |