Ya lo tengo!!
Código PHP:
function parse_opciones($opciones, $nivel = 0) {
$opciones_parsed = array();
foreach ($opciones as $opcion) {
$opcion->nivel = $nivel;
$opciones_parsed[] = $opcion;
if (is_array($opcion->submenu) && count($opcion->submenu)) {
$nivel++;
$submenu = $opcion->submenu;
$opcion->submenu = '';
$opciones_parsed = array_merge($opciones_parsed, parse_opciones($submenu, $nivel));
$nivel = $nivel - 1;
}
}
return $opciones_parsed;
}
Gracias de todos modos por ayudarme.