at: Traversieren von Bäumen

Beitrag lesen

Hallo.

ich lese in tutorials immer wieder etwas von rekursiver oder nicht rekursiver traversierung von (binär-)Bäumen. Was bedeutet das ?

Das geordnete Durchgehen eines solchen Baumes. Rekursiv wird dieser Vorgang, wenn sich der Vorgang an jeder Abzweigung auf der nächsten Ebene in gleicher Form fortsetzt, um nach Abschluss des Durchgangs dieser Ebene auf die vorherige zurückzukehren und den dort unterbrochenen Durchgang fortzusetzen.
MfG, at