Es gibt diese Begriffe/Beziehungen:
Baum, Knoten, Schlüssel, Blatt, (linkes/rechtes) Kind.genauer z. B.:
ein Knoten ist ein nichtleerer Baum, der zwei Bäume besitzt, die er Kinder nennt.
Das muß man auf XML-Struktur abbilden
(Diskussion Übungsaufgabe)
Es gibt (m. E., wie immer) eine ausführliche Lösung und verkürzende Hacks.
Verkürzungen sind aber gar nicht nötig, da das niemand von Hand machen sollte.