Посмотри тут была похожая темка. Семён задавал вопрос и glock18 ответил.
Там даже код можно посмотреть. если надо.

Одним словом вот так вот это должно выглядеть

Там и найден ответ на твой вопрос

Код просто суппер! но есть один нюанс - если подкатегория всего одна то он ее не выводит

У меня есть свой доработанный вариант, который был удалён из той темы.
Координально отличающийся от варианта Glocka

было бы здорово одним глазком взглянуть

Smarty не юзаешь?

именно его то я и юзаю

и еще есть один вопрос - чем рекурсия хуже?

держи чувак:
Это в моей CMS используется, можешь почерпнуть идейки:

	public function Navigator($config = array()) {

           $on_page = $config['on_page'];
           $page_count = $config['page_count'];

           if($this->strfind(QUERY,"viewcat:")) {
                $match['cat'] = '|viewcat:([0-9]+\\|U';
                preg_match_all($match['cat'],QUERY,$out['catvalue'], PREG_PATTERN_ORDER);
                $out['catvalue'] = ceil($out['catvalue'][1][0]);
           }

           $item["on_page"] = $on_page;
           $item["page_count"] = $page_count;
           $item["alldata"] = $this->database->selectPage($item["total"],"SELECT `id` FROM ?_".$config['catdata']." WHERE `id_cat`=?",$out['catvalue']);
           $item["pages"] = ceil($item["total"]/$item["on_page"]);

           if($this->strfind(QUERY,"page:")) {
                $match['page'] = '|page:([0-9]+\\|U';
                preg_match_all($match['page'],QUERY,$out['pagevalue'], PREG_PATTERN_ORDER);
                $out['pagevalue'] = ceil($out['pagevalue'][1][0]);
           } else { $out['pagevalue'] = 1; }

           $item["first"] = $item["on_page"]*$out['pagevalue'];
           $item["first"] = $item["first"]-$item["on_page"];
           $item["data"] = $this->database->selectPage($totalresult,"SELECT * FROM ?_".$config['catdata']." WHERE `id_cat`=? LIMIT ?d,?d",$out['catvalue'],$item["first"],$item["on_page"]);
           $item["category"] = $this->database->select("SELECT * FROM ?_".$config['catname']." WHERE `id`=?",$out['catvalue']);
           $item["category"] = $item["category"][0];
           $item["category"]['title_seo'] = $item["category"]['title_seo_'.$item["category"]['title_lang']];
           $item["pagevalue"] = $out['pagevalue'];           

           for($i=1,$b=1,$c=1; $i<=$item["pages"]; $i++,$b++)
		{                  
                    if($b == $page_count+1) {
                        $b = 1; //Reset B;
                        $c++; //Count Array Key                        
                        $pagelist[$c][]['value'] = $i;
                    } else {
                        $pagelist[$c][]['value'] = $i;
                    }
		}
           $item["pagestcount"] = $c;
           $item["couple"] = ($out['pagevalue'] + $page_count - 1) / $page_count;
           $item["coupleval"] = (int)$item["couple"]; 
           $item["couple"] = (int)$item["couple"]; 
           $item["couple"] = $pagelist[$item["couple"]];
           if($out['pagevalue'] > $page_count) {
               $item["couple"]['menu']["back"] = "1";
               $item["couple"]['menu']["back_value"] = $pagelist[$item["coupleval"]-1][0]['value'];
               }
           if($item["coupleval"] < $item["pagestcount"]) {
               $item["couple"]['menu']["next"] = "1";
               $item["couple"]['menu']["next_value"] = $pagelist[$item["coupleval"]+1][0]['value'];
           }


           $this->template->assign($config['tpl_name'],$item);

	}

Блин!!!!!!!!!!! Реально работает!!!!!!!!

Одним запросом двух зайцев!!!!!!

Ща буду ковырять! Мега рулёзный ты чел! Огромное спасибо!

У тебя потом будет другая проблемка:
Рекурсия на smarty шаблоне ))
пиши помогу

ок спс!

Все же у меня не вышло решить данную задачу. Скрипт glock-ка работает отлично если уровень вложенности не больше 2-х уровней или если необходимо вывести всю иерархию каталога. а многие элементы кода вообще не востребованы (как по моему). Возможно необходимо придумать еще пару запросов но в этом случае не вижу разницы между рекурсией. Остается только рекурсия, много рекурсии....

nested sets

Задача решилась добавлением к категориям значения branch, полученным через рукурсию и записанным при создании категории.

Получаем все основные, дочерние категории и все необходимые категории относительно выбранного каталога

    function menu ($id,$branch){GLOBAL $db,$prefix;
    $cats=array();
    $sql_gp = empty($branch) ? "parent='0'" : "id  in (".$branch.") or parent in (".$branch.") or parent=0";
    $result=$db->sql_query("select * from ".$prefix."_groups where ".$sql_gp." order by pos");
    while ($res=$db->sql_fetchrow($result)) {
    $cats[$res['id']] = array('id'=>$res['id'],'parent'=>$res['parent'],'name'=>$res['name']);
    }
     echo $sql_gp;
    $tree=array();
    foreach($cats as $id => &$user)
    {
        if ($user['parent'] == 0)
            $tree[$id] =& $user;
        else
            $cats[$user['parent']]['items'][$id] =& $user;
    }
    return $tree;
    }

<ul>
{foreach from=$tree_left_menu item=x}
<li><a href='{$url_dir}catalogue/{$x.id}.html'>{$x.name}</a></li>
{if $x.items}{include file="tree_left_menu.tpl" tree_left_menu=$x.items}{/if}
{/foreach}
</ul>

После (лично у меня) разбираем массив через рекурсию smarty

Получился неограниченный уровень вложенности подкатегорий относительно выбранного каталога. Прелесть в том что при одном запросе получаем именно те категории которые относятся к данному каталогу а не весь каталог. Я думаю в каталога с с огромной иерархией это сэкономит время выполнения функции.