Baumstrukturen sind in der Informatik allgegenwärtig: Dateisysteme, HTML-DOM, Kategorie-Hierarchien, Syntaxbäume. Das natürlichste Werkzeug, um sie zu durchsuchen, sind rekursive Algorithmen – Funktionen, die sich selbst aufrufen, um tiefere Ebenen zu erkunden. Was ist Rekursion? Rekursion bedeutet, dass eine Funktion sich selbst aufruft. Jeder rekursive Aufruf bearbeitet einen kleineren Teil des Problems, bis ein Basisfall erreicht…