Baumstruktur: 1. Nur Vater ausgeben 2. Funktion sortieren

[Michi]

Ich bin immer noch an meiner Baumstruktur und Menüfunktion. Eigentlich ist sie jetzt soweit klar, doch je tiefer ich gehe, desto komplizierter wird es für mich.

Problem 1 :

Ich brauche nicht die ganzen Ausgaben sondern nur die letzte Ausgabe, so dass ich den Vater habe

function VaterSohn($mein_array,$zahl,$zuordnung=0)  
        {  
        foreach($mein_array as $key=>$value)  
                {  
                if ($value['id']==$zahl)  
                        {  
                        echo $value['name'].'<br>';  
                        VaterSohn($mein_array,$value['zuordnung']);  
                        }  
                }  
  
        }  
  
  
VaterSohn($mein_array,3);  
  

(3) Das ist die ID von der aus er startet und die Zuordnungen einliesst

Ergebnis:
-------------------
Submenu2
Submenu1
Main1

Ich brauche aber nur:

Main1

Problem 2:

Die Ausgabe erfolgt so

Ergebnis:
-------------------
Submenu
Submenu
Main1

Sie sollte aber rückwärtig erfolgen:

Ergebnis:
-------------------
Main1
Submenu 1
Submenu 2

Gibt es eine einfache Möglichkeit dies in meine Funktion einzubauen, oder sollte ich einfach das Ergebnis, in ein array schreiben und das anschließend sortiert ausgeben?

Michi