Lista de Categorias y Subcategorias con una sola tabla.

[rakshaka]

Ahi aggarré tu código y casi esta... el error que tengo es que me muestra solo la primer letra de la categoría y me tira este error:

Warning: array_key_exists() expects parameter 2 to be array

Código PHP:

<?php
$categorias = mysql_query("SELECT * FROM categorias");
 
while ($categoria = mysql_fetch_assoc($categorias)) {
    $categoria['categoria_madre'] = NULL;
  if( $categoria['categoria_madre']==0 ){
    $cate[ $categoria['categoria_id' ]['super']] = $categoria['categoria_nombre'];
  }
  else{
    $cate[ $categoria['categoria_madre' ]['sub']['categoria_id']] = $categoria['categoria_nombre'];
  } 
}
?> 
<li><a href="#">TIENDA ONLINE</a><span></span>
     <ul>
<?php
foreach($cate as $k=>$c ){
 
        if( !array_key_exists('sub', $c)) {
            ?><li><a href="#"><?php echo $c['super']?></a></li>
            <?php } else { ?>
            <li><a href="#"><?php echo$c['super']?></a>
                <ul>
                    <?php foreach($c['sub'] as $kk=>$cc){
                        ?><li><a href="#"><?=$cc?></a></li>
                        <?php } ?>
                </ul>
            </li>
            <?php
        }
}
?>
     </ul>
</li>