SELECT *  FROM my_table a left join my_table b on a.id = b.parent_id

WHERE `cat`='".$cat."'

<?php
$query = mysql_query = ("
                        SELECT `a.title` as `title2`, `b.title` as `title2`
                        FROM `categories` as `a` INNER JOIN `categories` as b on `a.id` = `b.parent`
                        ") or die(misql_error());
?>

function queryCat()
{
    $querycat = mysql_query ("
            SELECT
                `c`.`title` AS `c_title`,
                `c`.`url` AS `c_url`,
                `s`.`title` AS `s_title`,
                `s`.`url` AS `s_url`
            FROM `categories` AS `c`
            INNER JOIN `section` AS `s`
            ON `c`.`parent` = `s`.`id`
            ")
            or die(mysql_error());

    if(mysql_num_rows($querycat) > 0)
    {
        while($rowcat = mysql_fetch_assoc($querycat))
        {
            echo '
                <h4>'.$rowcat['s_title'].'</h4>
                <ul>
                    <li>
                        <a href="/index.php?'.$rowcat['s_url'].'='.$rowcat['c_url'].'">'.$rowcat['c_title'].'</a>
                    </li>
                </ul>
            ';
        }
    }

    else
    {
        echo 'Утеряна связь с базой данных.';
    }

}

Видео
    сезон1
Видео
    Сезон2
Музыка
    ost1
Музыка
    ost2

Видео
    сезон1
    Сезон2
Музыка
    ost1
    ost2

<h4>'.$rowcat['s_title'].'</h4>

        while($rowcat = mysql_fetch_assoc($querycat))
        {
            if()
            {
                echo '<h4>'.$rowcat['s_title'].'</h4>';
            }
            else
            {
                echo '
                    <ul>
                        <li>
                            <a href="/index.php?'.$rowcat['s_url'].'='.$rowcat['c_url'].'">'.$rowcat['c_title'].'</a>
                        </li>
                    </ul>
                ';
            }
        }

$temp = '';
while() { // наш цикл
    if($row['cat'] != $temp) { // если мы перешли к следующей категории!
        echo $row['cat'];
        $temp = $row['cat'];
    }
    echo $row['subcat'];
}