traversieren

traversieren (Deutsch)

Dieser Eintrag oder Abschnitt bedarf einer Erweiterung. Wenn du Lust hast, beteilige dich daran und entferne diesen Baustein, sobald du den Eintrag ausgebaut hast. Bitte halte dich dabei aber an unsere Formatvorlage!

Folgendes ist zu erweitern: es fehlt entweder eine Referenz oder aber zitierte Beispiele, damit die Bedeutung [4] alternativ durch 5 Zitate belegt ist

Verb

	Person	Wortform
Präsens	ich	traversiere
	du	traversierst
	er, sie, es	traversiert
Präteritum	ich	traversierte
Konjunktiv II	ich	traversierte
Imperativ	Singular	traversiere! traversier!
Imperativ	Plural	traversiert!
Perfekt	Partizip II		Hilfsverb
Perfekt	traversiert		haben
Alle weiteren Formen: Flexion:traversieren

Worttrennung:

tra·ver·sie·ren, Präteritum: tra·ver·sier·te, Partizip II: tra·ver·siert

Aussprache:

IPA: [tʁavɛʁˈziːʁən]

Hörbeispiele:

traversieren^(Info)

Reime: -iːʁən

Bedeutungen:

[1] Sport, Klettern: eine Felswand oder Eiswand waagerecht überqueren

[2] Sport, Fechten: seitwärts ausfallen

[3] Sport, Reiten: die Reitbahn in diagonaler Richtung durchreiten, wobei die Bewegung vorwärts-seitwärts erfolgt

[4] Mathematik: Knoten eines Datenbaumes aufzählen

[5] Programmieren: alle Knoten eines Graphen durchlaufen (Rekursion)

[6] bildungssprachlich, veraltet: verhindern, durchkreuzen

Herkunft:

französisch: traverser ^→ fr = etwas überschreiten, durchqueren

Sinnverwandte Wörter:

[1] queren

Beispiele:

[1] Lass uns hier halt machen, ehe wir rechts hinüber über die freie Wand traversieren.

[2] „Nun traversierte ich ebenso und schlug Espadon; mein Hieb kam zum Sitzen, obgleich es meine Absicht nicht war, ihn sehr zu verletzen.“^[1]

[3] „Auf der andern langen Seite: Durch die traversierte Halbe Volte in Renvers rechts!“^[2]

[4] „Alle wesentlichen Baumalgorithmen laufen letztlich auf das Traversieren des Baumes hinaus.“^[3]

[5] „Einen Graphen zu traversieren bedeutet, dass man von einem gegebenen Knoten aus alle erreichbaren Knoten so durchläuft bzw. durchsucht, dass jeder Knoten nur einmal besucht wird.“^[4]

[6]

Charakteristische Wortkombinationen:

[4, 5] Baumstrukturen traversieren