日期:2014-05-18  浏览次数:20467 次

求助:关于树的遍历
id parent
0 -1
1 0
6 1
7 6
8 7
42 8
10 8
16 10
12 10
13 12
14 13
59 14
16 14
30 16
18 16
19 18
20 19
25 20
26 25
27 26
28 27
12 28
30 28
31 30
18 31
33 31
38 33
12 38
40 38
59 40
42 40
43 42
48 43
53 48
54 53
56 54
57 56
16 57
59 57
60 59

上面的节点有一些嵌套的,如何把整个树构造出来,每一个分支没有重复的。目前我遍历到12这个节点,就不能继续遍历下去了

树遍历到12这个节点,还有两个子节点不能继续遍历下去。

------解决方案--------------------
探讨

?????

------解决方案--------------------
你的编码???
你厉害居然用这么多级菜单。。。。
------解决方案--------------------
递归就好了。


------解决方案--------------------
你这个问题太明显了,看你自己提供的数据,id=16的节点,有3个父节点,分别是10, 14, 57, 你自己去找找看,所以当你在找10,14,57的子节点的时候,都可以找到16这个节点,然后16的子节点就会重复3次,即在3个地方出现。
------解决方案--------------------
只要各个节点都有parent信息,随便你怎么存都好用。
------解决方案--------------------

先不看复杂的算法
同学 最简单的 冒泡 学过吧!