Tree/AlPrintAll

<?php
  //1. Загружаем данные. Загружаем в таком виде, в каком они записаны в таблице.
 
  $a_tree=array();
  //Ключ массива - идентификатор родительского элемента
  // значение - список дочерних элементов
 
  //Загружаем сразу все дерево одним запросом
  $r=mysql_query("
    select
      t_catalog_tree.k_item,   #идентификатор элемента
      t_catalog_tree.k_parent, #идентификатор родительского элемента
                               #   элементы верхнего уровня содержат здесь 0
      t_catalog.s_name         #название
    from
      t_catalog,               #данные
      t_catalog_tree           #дерево
    where
      t_catalog.k_item=t_catalog_tree.k_item
    order by
      t_catalog.s_name");
  //Обратите внимание, что в запросе строки отсортированы по s_name.
  //Это сделано для того, что бы и сами элементы массива $a_tree и
  //  списки дочерних элементов этого массива были отсортированы по этому полю.
  for($i=0;$i<mysql_num_rows($r);$i++)
  {
    $f=mysql_fetch_assoc($r);
    if(empty($a_tree[$f['k_parent']]))
      $a_tree[$f['k_parent']]=array();
    $a_tree[$f['k_parent']][]=$f;
  }
 
  //2. Выводим данные.
 
  // Поскольку глубина дерева у нас не ограничена, то логичнее всего
  // для вывода использовать рекурсивную функцию.
  // Если используемый Вами шаблонный движок это позволяет, то можно
  // использовать рекурсивный шаблон.
 
  //Обратите внимание на символ "&" перед аргументом $a_tree.
  //Я использовал его для того, что бы при каждом рекурсивном вызове
  //  php не выделял новую память и не копировал туда весь массив $a_tree,
  //  а только передавал ссылку на исходный массив.
  function tree_print(&$a_tree,$k_parent=0)
  {
    //условие завершения рекурсии
    //Условие, при котором функция никогда не вызывает сама себя
 
    //функция empty() - вернет ложь во всех нужных нам случаях:
    // - элемент массива не определен
    // - элемент массива определен, но является пустым массивом
    if(empty($a_tree[$k_parent])) return;
 
    echo "<ul>";
    for($i=0;$i<count($a_tree[$k_parent]);$i++)
    {
      echo "<li>".$a_tree[$k_parent][$i]['s_name'];
      //рекурсивный вызов - список всех дочерних элементов нужно вставить
      //  именно в этом месте:
      //  <li>название
      //     ''тут список дочерних элементов, он показывается рекурсивным вызовом''
      //  </li>
      tree_print($a_tree,$a_tree[$k_parent][$i]['k_item']);
      echo "</li>";
    }
    echo "</ul>";
  }
 
  //Показываем все дерево:
  tree_print($a_tree);
 
?>