Hi,
gibt es irgendwo irgendwie ein einfaches Codebeispiel o.ä., wie man eine Baumstruktur mit unbekannter Tiefe durchgehen bzw. durchsuchen kann? Hier müsste ich sicher rekursiv rangehen?!
Es soll quasi vom Rootknoten, in die Tiefe, jeder auftretende Knoten gefunden werden, in diesen reingegangen werden, die Kinder ermittelt (mit jedem gefundenen Kind etwas tun) und wieder ne Ebene höher gesprungen und die Baumstruktur weiter durchsucht werden ???:L !
Klingt erstmal logisch für mich, nur hab ich sowas noch nie gemacht... will´s aber lernen!!! :###
Deshalb würde ich mir gern mal anhand eines Beispiels das ganze zu Gemüte führen um es besser zu verstehen.
Kann mir jemand helfen?
Vielen Dank.
gibt es irgendwo irgendwie ein einfaches Codebeispiel o.ä., wie man eine Baumstruktur mit unbekannter Tiefe durchgehen bzw. durchsuchen kann? Hier müsste ich sicher rekursiv rangehen?!
Es soll quasi vom Rootknoten, in die Tiefe, jeder auftretende Knoten gefunden werden, in diesen reingegangen werden, die Kinder ermittelt (mit jedem gefundenen Kind etwas tun) und wieder ne Ebene höher gesprungen und die Baumstruktur weiter durchsucht werden ???:L !
Klingt erstmal logisch für mich, nur hab ich sowas noch nie gemacht... will´s aber lernen!!! :###
Deshalb würde ich mir gern mal anhand eines Beispiels das ganze zu Gemüte führen um es besser zu verstehen.
Kann mir jemand helfen?
Vielen Dank.