Dzewka - ostatnie liscie Opcje

[ganimedes]

Witam stoje przed problemem napisania skryptu ktory wyświetlałby "ostatnie liście" w drzewie kategorii. Kożystam z rozwiązania ktore jest na sitepoint http://www.sitepoint.com/article/hierarchical-data-database/

[PHP] pobierz, plaintext 
<?php 
function display_tree($root) { 
   // retrieve the left and right value of the $root node 
   $result = mysql_query('SELECT lft, rgt FROM tree '. 
						  'WHERE title=\"'.$root.'\";'); 
   $row = mysql_fetch_array($result); 
 
   // start with an empty $right stack 
   $right = array(); 
 
   // now, retrieve all descendants of the $root node 
   $result = mysql_query('SELECT title, lft, rgt FROM tree '. 
						  'WHERE lft BETWEEN '.$row['lft'].' AND '. 
						  $row['rgt'].' ORDER BY lft ASC;'); 
 
   // display each row 
   while ($row = mysql_fetch_array($result)) { 
	   // only check stack if there is one 
	   if (count($right)>0) { 
		   // check if we should remove a node from the stack 
		   while ($right[count($right)-1]<$row['rgt']) { 
			   array_pop($right); 
		   } 
	   } 
 
	   // display indented node title 
	   echo str_repeat('  ',count($right)).$row['title'].&#092;"n\"; 
 
	   // add this node to the stack 
	   $right[] = $row['rgt']; 
   } 
} 
?>
[PHP] pobierz, plaintext 

Podaje ID rodzica np Food i chce zeby wyświetliło mi ostatnie liście czyli Cheery, Banana, Beef, Pork

Siedze przy tym juz pare godzin i nie moge wpaść na pomysł, kto może ma?

[orson]

witam ...

descendants = (right – left - 1) / 2

liczba potomków = (prawa liczba - lewa liczba - 1) / 2

więc jeżeli większa od 0 to znaczy że ma dzieci ... umieść warunki w select z where liczba potonków = 0 i pobierze ci wszystkie ostatnie liście

pozdrawiam