关于php、mysql，二叉树高手来帮忙，怎么计算下面某个节点是否在某节点下面
程序员文章站
2022-04-24 17:49:25
...
关于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();
}
数据库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);
声明：本文内容由网友自发贡献，版权归原作者所有，本站不承担相应法律责任。如您发现有涉嫌抄袭侵权的内容，请联系admin@php.cn核实处理。
相关文章
相关视频
专题推荐
-
独孤九贱-php全栈开发教程
全栈 170W+
主讲：Peter-Zhu 轻松幽默、简短易学，非常适合PHP学习入门
-
玉女心经-web前端开发教程
入门 80W+
主讲：灭绝师太 由浅入深、明快简洁，非常适合前端学习入门
-
天龙八部-实战开发教程
实战 120W+
主讲：西门大官人 思路清晰、严谨规范，适合有一定web编程基础学习
作者信息
- 最新文章
- 热门排行
网友评论
文明上网理性发言，请遵守 新闻评论服务协议
我要评论