关于php、mysql，二叉树高手来帮忙，如何计算下面某个节点是否在某节点下面？
本帖最后由 kwdpx 于 2013-09-05 16:57:47 编辑
数据库member结构：
编号 上级ID 金额
id sh1 jine
1001 999 49
1002 1001 20
1003 1001 29
1004 1002 10
1005 1003 12
1006 1002 10
1007 1006 4
1008 1003 17
1013 1008 8
1015 1006 6
1021 1008 9
……
比如想知道ID：1021在不在1003下面？如果在就显示在，如果不在1003下面就显示不在：
if(){
echo “在”;
}else{
echo “不在”;
exit();
}
+本文来源gao@daima#com搞(%代@#码网
搞代gaodaima码
分享到：
——解决方案——————–
组织成二叉树的数据结构，很明显通过递归查询就可以查到.
——解决方案——————–
我来捡分了<br />function show($a,$b){ <br /> $res = mysql_query("select sh1 from member where id=$a"); <br /> $row = mysql_fetch_row($res); <br /> if($row[0] == $b)<br /> return '在'; <br /> elseif($row[0] == NULL) <br /> return '不在'; <br /> else{ <br /> echo show($row[0],$b); <br /> }<br />} <br />echo show(1004,1001);<br />echo '<br />';<br />echo show(1004,10031);
搞代码网（gaodaima.com）提供的所有资源部分来自互联网，如果有侵犯您的版权或其他权益，请说明详细缘由并提供版权或权益证明然后发送到邮箱[email protected]，我们会在看到邮件的第一时间内为您处理，或直接联系QQ：872152909。本网站采用BY-NC-SA协议进行授权
转载请注明原文链接：关于php、mysql，二叉树高手来帮忙，怎么计算下面某个节点是否在某节点下面
转载请注明原文链接：关于php、mysql，二叉树高手来帮忙，怎么计算下面某个节点是否在某节点下面
