关于php、mysql，二叉树高手来帮忙，怎么计算下面某个节点是否在某节点下面

内容导读

互联网集市收集整理的这篇技术教程文章主要介绍了关于php、mysql，二叉树高手来帮忙，怎么计算下面某个节点是否在某节点下面，小编现在分享给大家，供广大互联网技能从业者学习和参考。文章包含912字，纯文字阅读大概需要2分钟。

内容图文

关于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();
} 分享到：
------解决方案--------------------
组织成二叉树的数据结构，很明显通过递归查询就可以查到.
------解决方案--------------------

我来捡分了

function show($a,$b){ 

 $res = mysql_query("select sh1 from member where id=$a"); 

 $row = mysql_fetch_row($res); 

 if($row[0] == $b)

  return '在'; 

 elseif($row[0] == NULL) 

  return '不在'; 

 else{ 

  echo show($row[0],$b);   

 }

} 

echo show(1004,1001);

echo '
';

echo show(1004,10031);

内容总结

以上是互联网集市为您收集整理的关于php、mysql，二叉树高手来帮忙，怎么计算下面某个节点是否在某节点下面全部内容，希望文章能够帮你解决关于php、mysql，二叉树高手来帮忙，怎么计算下面某个节点是否在某节点下面所遇到的程序开发问题。 如果觉得互联网集市技术教程内容还不错，欢迎将互联网集市网站推荐给程序员好友。

内容备注

版权声明：本文内容由互联网用户自发贡献，该文观点与技术仅代表作者本人。本站仅提供信息存储空间服务，不拥有所有权，不承担相关法律责任。如发现本站有涉嫌侵权/违法违规的内容， 请发送邮件至 gblab@vip.qq.com 举报，一经查实，本站将立刻删除。

内容手机端

---