Tiefensuche == Preorder Traversierung?

E

Extremefall

Bekanntes Mitglied
hallo,
ich würde gerne wissen, wozu es die Tiefensuche gibt? Ist diese nicht identisch mit der Preorder Traversierung? Weshalb unterscheidet man es?
 
Final_Striker

Final_Striker

Top Contributor
Eingenlicht unterscheidet man zwischen Tiefensuche und Breitensuche. Dabei gibt es aber noch dutzende von Abwandlungen und Synonymen.

Tiefensuchen und Preorder Traversierung ist zumindest laut Wikipedia das gleiche.
 
T

ThreadPool

Bekanntes Mitglied
Extremefall hat gesagt.:
hallo,
ich würde gerne wissen, wozu es die Tiefensuche gibt? Ist diese nicht identisch mit der Preorder Traversierung? Weshalb unterscheidet man es?
Zum Vergrößern anklicken....

Das kennzeichnende Merkmal der Tiefensuche ist das sie zuerst bis auf das Blattlevel absteigt, bzw. einem Pfad bis zum "Ende" folgt. Im Kontext von Binärbäumen stellt sich dann die Frage zu welchem Zeitpunkt du eine Aktion durchführen möchtest preorder, inorder, postorder. Bei der Breitensuche, im Gegensatz zur Tiefensuche, wird horizontal jede Ebene überprüft, das nennt sich dann auch "levelorder".
 

Aktuelle Jobs

Neue Themen


Oben