<?php 
//  Datenbankverbindung aufbauen
mysql_connect('localhost','root'); 
 
//  Datenbank selektieren
mysql_select_db('test');
 
//  Query gegen die Datenbank feuern
$resource = mysql_query('select * from kategorie'); 
 
/*  Das Ergebnis der Query in das $kategorie Array schreiben.  
Die Datensatz ID wird als Array Key genutzt.*/
$kategorie = array();
while($row = mysql_fetch_assoc($resource)){
  $kategorie[$row['id']] = $row;
} 
 
//  Die Funktion zum erzeugen der Baumstruktur aufrufen.
gib_baumstruktur($kategorie); 
 
//  Die Funktion gib_baumstruktur ruft sich rekursiv auf 
und gibt die Baumstruktur als ul Liste aus.*/
 
function gib_baumstruktur($kategorie,$parent_id=null){
  echo '<ul>';
  foreach($kategorie as $key=&gt;$value){
    if($value['parent_id']===$parent_id){
      echo '<li>',
      $value['name'];
      gib_baumstruktur($kategorie,$value['id']);
      echo '</li>';
    }
  }
  echo '</ul>';
} 
?>