php 遍历树，子节点可以有多个父节点，请各位大神指点

本帖最后由 asmd1234567 于 2013-09-12 11:56:42 编辑

php 遍历 多个父节点

我希望展示父子关系，一个父节点可以有多个子节点，一个子节点可以有多个父节点，由于一直运行不通过，也不知道自己写的函数是不是正确的，不好意思啊

 $result = array(); /*Parse error: syntax error, unexpected '=', expecting ',' or ';' *//*我本来希望这个是个全局的数组，但是上网查了一下，发现现在不可以了,不知道各位大神有没有什么好的方法，小弟在此谢过啦*/$result[0] = mysql_query("select cID,number,isbasicpart from relationship  where pID='{$id}'");/*cID为子节点号，isbasicpart为是否为叶节点，number为父子间的数量*/echo "

"; echo "";else { echo "

{$id}";$i=0; function buildtree($i){ while($row = mysql_fetch_array($result[$i])){ if($row['isbasicpart']==1) echo "	'--'	{$row['cID']}	'('	{$row['number']}	')'
'--'	{$row['cID']}	'('	{$row['number']}	')'"; $i=$i+1;$sql="select cID,number,isbasicpart from relationship where pID='{$row['cID']}'"; $result[$i]=mysql_query($sql); buildtree($i);}} echo '

';} buildtree(0);}

回复讨论(解决方案)

一个父节点可以有多个子节点，一个子节点可以有多个父节点
这不叫树，叫网啊

你这个是多对多。。。。

这个代码自己看这不晕吗？

13 行处加上 global $result;
函数里面多个 td 标记未封闭
函数会有多个 table 闭标记产生，但只有一个 table 开标记

一个父节点可以有多个子节点，一个子节点可以有多个父节点
这不叫树，叫网啊


感谢提醒：）

你这个是多对多。。。。

感谢提醒：）

13 行处加上 global $result;
函数里面多个 td 标记未封闭
函数会有多个 table 闭标记产生，但只有一个 table 开标记

非常非常感谢，虽然还有问题，但是离目标更近了一步。我是刚开始学php语言，楼上说我写的代码不是很好，我想请问一下是不是考虑问题的思路不对呢，还是代码写的不规范。我觉得有时候想不出什么好算法，这是因为编程少么。是不是要多看书，经典的算法是不是要背下来呢？再次感谢您的回答，谢谢！

你是递归查询，本身没有问题
注意查询键是否正确就可以了

你用表格输出结果，如果标记不配套，正确的查询结果也会产生混乱的结果
建议先不要表格，先把数据弄对了

多看 （源代码，这个关键是看设计思路，至于算法上，基础web上通常需求不多，不过深入还是好的，能写出比较酷的代码，重要的还是设计框架和模式） 多写 （参照看的好的源代码的设计思路和代码规范）

然后就是没事看看书 ， 多方面的 ，这样知识没有短板，就能逐渐有自己的知识体系

你是递归查询，本身没有问题
注意查询键是否正确就可以了

你用表格输出结果，如果标记不配套，正确的查询结果也会产生混乱的结果
建议先不要表格，先把数据弄对了

非常感谢！

多看 （源代码，这个关键是看设计思路，至于算法上，基础web上通常需求不多，不过深入还是好的，能写出比较酷的代码，重要的还是设计框架和模式） 多写 （参照看的好的源代码的设计思路和代码规范）

然后就是没事看看书 ， 多方面的 ，这样知识没有短板，就能逐渐有自己的知识体系


非常感谢，会努力的，也祝你更好：）

多看 （源代码，这个关键是看设计思路，至于算法上，基础web上通常需求不多，不过深入还是好的，能写出比较酷的代码，重要的还是设计框架和模式） 多写 （参照看的好的源代码的设计思路和代码规范）

然后就是没事看看书 ， 多方面的 ，这样知识没有短板，就能逐渐有自己的知识体系

还想再问一句，上哪里找优秀的源代码呢？有没有什么好的书或网站呢，或者某牛人的代码很好？

一个父节点可以有多个子节点，一个子节点可以有多个父节点
这不叫树，叫网啊 这个回答经典，哪有lz这样子的树啊！你的数据结构没有搞清楚，怎么循环输出啊！