class Menu{
    public $items = array();
    public $id;
    public $name;
    public $parent_ = NULL;
    public $some;
    public $active = false;
    public $tpl = '';
    public $tpl_a = '';
    public function __construct($id,$name,$parent,$some,$tpl,$tpl_a){/*здесь $parent - не id из базы, а или NULL, или ссылка на объект класса Menu, т.е. верхний пункт*/
        $this->id = $id;
        $this->name = $name;
        $this->parent_ = $parent ;
        $this->some= $some;
        $this->tpl = $tpl;
        $this->tpl_a = $tpl_
    }
    /**
    Добавляет пункт
    */
    public function AddChild($id,$name,$parent,$some,$tpl,$tpl_a){/*а здесь $parent - уже 'parent' из базы*/
        if ($this->id == $parent){// если текущий пункт является родительским для добавляемого...
            $this->items[] = new Menu($id,$name,$this,$some,$tpl,$tpl_a);
            return true;
        }else{// иначе
            foreach ($this->items as $item){ // пытаемся добавить пункт в уже именющиеся дочерние пункты
                if ($item->AddChild($id,$name,$parent,$some,$tpl,$tpl_a)){ // если добавили в дочерний, дальше продолжать смысла нет, возвращаем true
                    return true;
                }
            }
        }
        // ну а сюда попадем, если добавить пункт не получилось ни в текущий ни в дочерние пункты.
        return false;
    }
    /**
    Устанавливает пункт активным
    */
    public function SetActive($id){
        if ($this->id == $id){
            $this->active = true;
            if ($this->parent_ != NULL){
                $this->parent_->SetActive($this->parent_->id);
            }
        }else{
            foreach ($this->items as $item){
                $item->SetActive($id);
            }
        }
    }
    private function GetTpl(){
        if ($this->active){
            return str_replace('{NAME}',$this->name,$this->tpl_a);
        }else{
            return str_replace('{NAME}',$this->name,$this->tpl);
        }
    }
    public function GetString(){
        $str = '';
        if ($this->parent_ == NULL){
            foreach($this->items as $item){
                $str.=$item->GetString();
            }
        }else{
            $str.=$this->GetTpl();
            if ($this->active){
                foreach($this->items as $item){
                    $str.=$item->GetString();
                }
            }
        }
        return $str;
    }
}

$result = mysql_query('SELECT * FROM menu', $db);
$menu = new Menu(0,NULL,NULL,NULL,NULL,NULL);//Создаем объект меню, с пустыми параметрами, т.к. этот пункт не выводится, а служит всего лишь контейнером для всех остальных.
while($m = mysql_fetch_assoc($result)) //создаём массив всех эллементов меню
{
    if ($m['parent'] == 0){
        $tpl = 'ПУНКТ {NAME}<br />'; // шаблон верхнего уровня не активный
        $tpl_a = '<b>ПУНКТ {NAME}</b><br />'; // шаблон верхнего уровня активный
    }else{
        $tpl = 'подпункт {NAME}<br />'; // шаблон подпункта не активного
        $tpl_a = '<b>подпункт {NAME}</b><br />'; // шаблон подпункта активного
    }
    $menu->AddChild($m['id'],$m['name'],$m['parent'],$m['some'],$tpl,$tpl_a);
}

$menu->SetActive(135);

echo $menu->GetStr();