pueeees asi de pronto lo que yo haria seria hacer una consulta de todos los registros que tengan m_nivel=NULL .... luego otra consulta haciendo un while al resultado de la primera consulta preguntando por "$consulta1[m_mid]=m_nivel"
mas o menos lo que te propongo es esto...
Código PHP:
$menus=consulta("select * from m_menus m where m.m_nivel=="null")
while($linea=mysql_fetch_assoc($menus)){
$submenus=Select * from m_menus m where m.m_nivel==$linea[m_mid]
Creo que también puedes hacerlo con una consulta
Saludos!