Рекуссия - дерево

[Poster]

Рекуссия - дерево

Структура id - parent_id - item_u

Пробегаемся по ней функцией

function smalltree($id) {

$sql=mysql_query("SELECT id, item_u, parent_id, FROM products_extended WHERE id='".$id."'");
echo mysql_error();
	
	$e=array();
	while ($row = mysql_fetch_array($sql)) {
		
		echo $row['item_u'].' > ';
	
		$id1 = $row['parent_id'];
	
		smalltree($id1);
	}

}

Получаем например
Супермышка1 > Мышки > Оборудование >

А как извернуться и вывести в обратном порядке?
По id Супермышки1 получить вот такую ветку:
Оборудование > Мышки > Супермышка1 >
???

Спасибо )

 

[iliah]

Poster
засунуть в "стек" а потом вытащить

 

[Poster]

а что использовать под "стек"?

 

[iliah]

массив

 

[SiMM]

function smalltree($id){
...
  while(...){
    ...
    return smalltree($id1).' > '.$row['item_u'];
  }
}
echo smalltree($id);

 

[Profic]

функция путьОтКорня ($ид) {
    $возврат = массив ();
    пока ($ид) {
        $ответ = запросБазы("дорогая, а ну бстро говори старшийИд и имя для ид = $ид");
        $ид = $ответ['старшийИд'];
        $возврат[] = $ответ['имя'];
    }
    вернуть перевернутьМассив ($возврат);
}
вывести (объединить (' > ', путьОтКорня ($ид)));

 

[Poster]

Спасибо, товарищи )
Профик, стебешься ))

 

[netdog]

функция путьОтКорня ($ид) ... {