Das ersetzt ohne Kenntnis der Tiefe... Das einzig wichtige ist, dass die Knoten, die ersetzt werden sollen, zuvor schon definiert wurden. Solange diese Bedingung eingehalten wird, sollte das klappen.
Die Tiefe ist irrelevant, weil so früh wie möglich der/die Knoten ersetzt werden.

Ein Knoten, der noch nicht definiert wurde, kann (so) nicht ersetzt werden und bleibt einfach stehen.

Mein Code innerhalb des map() verwendet keine Rekursion; was map() intern treibt, ist nicht meine Aufgabe zu beurteilen/beachten.