Hallo Steffen,
Du durchläufst einfach rekursiv alle Ordner und kannst mit is_dir() oder is_file() prüfen, ob es sich um eine Datei oder ein Verzeichnis handelt und dementsprechend handeln. Denk' auch noch daran, dass es einen Ordner namens '.' und einen Ordner namens '..' gibt.
Gruß, Dennis