Rekursive Funktion wird nicht verlassen

[dedlfix]

echo $begrüßung;

foreach($childarray as $nextnode){
   findNode($nextnode, $searchnodeid);
  }

Warum funzt return $rootnode nicht??

Ein return beendet nur den aktuellen Funktionsaufruf. Du beendest also das in der Schleife aufgerufene findnode(), aber das davon zurückgegebenen Ergebnis ignorierst du. Danach geht es mit dem nächsten foreach-Durchlauf weiter.

echo "$verabschiedung $name";