關於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);

