Array-Baum traversieren um Pfade zu erhalten

[Danny]

Hallo,

ich habe da mehrere Bretter vorm Kopf... ?8|

Gesucht wird ein möglichst einfacher Algorithmus, um die Inhalte eines Baumes in Pfadform zu erhalten.

Eine Lösung, bzw. Tipp in PHP nicht schlecht. Im Prinzip kann es aber auch eine andere Sprache sein, um das Prinzip zu erläutern.

Ist die Tiefe unbekannt, geht sowas doch nur mit Rekursion, oder?

Eingabe ist:

basis = c:\

dir = array
  (
    [0] => datei_1.txt
    [hallo] => array
      (
        [0] => datei_1.txt
        [1] => datei_2.txt
        [test] => array
          (
            [0] => datei_1.txt
          )
      )
    [welt] => array
      (
        [0] => datei_1.txt
      )
  )

Ausgabe soll sein:

c:\datei_1.txt
  c:\hallo\datei_1.txt
  c:\hallo\datei_2.txt
  c:\hallo\test\datei_1.txt
  c:\welt\datei_1.txt

Schönen Tag noch (auch wenn das Wetter gerade umschlägt :) !

Danny