Pues hasta el momento he realizado esto para que me muestre el menu en su primer nivel (es decir los que no tienen padres)
Código PHP:
$sqlCommand="SELECT id, linklabel FROM pages WHERE parentid='0'";
$query=mysql_query($sqlCommand,$conexion);
$menuDisplay='';
$menuDisplay.="<div id='header'>";
$menuDisplay.="<ul class='nav'>";
while ($row=mysql_fetch_array($query)){
$pid=$row["id"];
$linklabel=$row["linklabel"];
$menuDisplay.='<li><a href="index.php?pid='.$pid.'"'>'.$linklabel.'</a>>></li>;
}
$menuDisplay.="</ul></div>";
Esto me funciona sin problemas pero como ven en estos momentos lo tengo limitado por ahora a solo los que no tienen hijos. No tengo muy claro como haria para colocar los otros.