Problemas con recursividad y arrays multidimensionales

[Patriarka]

yo me guiaria solo por el indice ID_PADRE ya que te dice justamente quien es el padre asi
sabes de donde empezar, ademas el indice submenu ya te dice quienes son los hijos
function recusrsiva(){
foreach($Array as $key => $value){
echo $value;
if(is_array($key['submenu'])){
recusrsiva();
}
}
}

en el manual de php.net hay mejores ejemplos