Tree und seine Eigenschaften

[Muetze1]

Zitat von kaiser1401:

btw: Hört dein Code nicht mit "Herbert" auf? NextSibling nimmt doch nur die Knoten gleicher Ebene zu einem gemeinsammen Parent, oder?

Richtig, und auch nicht. NextSibling ist richtig erläutert. Wenn er nun mit NextSibling ein NIL bekommt, kehrt er von der Funktion zurück zum Aufrufer und dort geht es dann eine Ebene höher weiter mit dem NextSibling, bis dieser NIL ist. Grundlage hierfür ist die Rekursion, wenn die Ebene noch kleiner als 1 ist.