# 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 | Wortform | Wortform |
| Präsens | ich | traversiere | traversiere | traversiere |
| Präsens | du | traversierst | traversierst | traversierst |
| Präsens | er, sie, es | traversiert | traversiert | traversiert |
| Präteritum | ich | traversierte | traversierte | traversierte |
| Konjunktiv II | ich | traversierte | traversierte | traversierte |
| Imperativ | Singular | traversiere! traversier! | traversiere! traversier! | traversiere! traversier! |
| Imperativ | Plural | traversiert! | traversiert! | traversiert! |
| Perfekt | Partizip II | Partizip II | Partizip II | Hilfsverb |
| Perfekt | traversiert | traversiert | 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
    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.“
    [3] „Auf der andern langen Seite: Durch die traversierte Halbe Volte in Renvers rechts!“
    [4] „Alle wesentlichen Baumalgorithmen laufen letztlich auf das Traversieren des Baumes hinaus.“
    [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.“
    [6]
Charakteristische Wortkombinationen:
    [4, 5] Baumstrukturen traversieren

#### Übersetzungen

* Baskisch: gurutzatu $^{→eu}$, zeharkatu $^{→eu}$
* Englisch: traverse $^{→en}$
* Französisch: traverser $^{→fr}$
* Spanisch:
* Englisch:
* Französisch:
    [1–3, 6] Digitales Wörterbuch der deutschen Sprache „traversieren“
    [1–3, 6] Duden online „traversieren“
    [*] Uni Leipzig: Wortschatz-Portal „traversieren“
    [5] Algorithmen und Problemlösungen mit C++, Doina Logofatu, Seite 254
Quellen:
* ↑ Durch die Wüste, Karl May. Abgerufen am 29. November 2016.
* ↑ Reiterspiele und Quadrillen in alter und neuer Zeit, Oscar Fritz. Abgerufen am 29. November 2016.
* ↑ Programmieren lernen: Eine grundlegende Einführung mit Java, Peter Pepper. Abgerufen am 29. November 2016.
* ↑ Algorithmen und Problemlösungen mit C++, Doina Logofatu. Abgerufen am 29. November 2016.
Ähnliche Wörter (Deutsch):
    ähnlich geschrieben und/oder ausgesprochen: Travestie