1. Welt
  2. Illustrationen
  3. #1493
Alexander Fufaev

Preorder-, Inorder-, Postorder-Durchlauf eines Baums

aus dem Bereich: Illustrationen
Preorder-, Inorder-, Postorder-Durchlauf eines Baums
Will haben!Illustration mit Copyright (JPG)Vektorgrafik (SVG)

Abgebildet ist ein Beispiel für einen Binärbaum mit den Knoten: A,B,C,D,F,G. Dieser kann auf folgende Weise durchlaufen werden:

  • Preorder-Durchlauf (Vaterknoten, linker Kindknoten, rechter Kindknoten): [A B D C F G].
    Trick, um den Preorder-Durchlauf zu bestimmen: Folge der grauen Spur. Trage alle Knoten nacheinander auf, denen du zum ERSTEN Mal beim Folgen der Spur begegnest.
  • Inorder-Durchlauf (linker Kindknoten, Vaterknoten, rechter Kindknoten): [D B A F C G]
    Trick, um den Inorder-Durchlauf zu bestimmen: Folge der grauen Spur. Trage alle Knoten nacheinander auf, denen du zum ZWEITEN Mal beim Folgen der Spur begegnest.
  • Postorder-Durchlauf (linker Kindknoten, rechter Kindknoten, Vaterknoten): [D B F G C A]
    Trick, um den Postorder-Durchlauf zu bestimmen: Folge der grauen Spur. Trage alle Knoten nacheinander auf, denen du zum DRITTEN Mal beim Folgen der Spur begegnest.
Weltkarte
Verwalten
Profil
Die Stimme fragt...
Wie erlange ich den Zugang?

Um das Portal von Ak'tazun betreten zu können, musst Du die rote Pille schlucken. Nachdem Du durch das Portal gegangen bist, gelangst Du in die Matrix, wo Du beispielsweise folgendes tun kannst:

  • Inhalte hinzufügen & verwalten
  • Illustrationen ohne Copyrightzeichen herunterladen
  • Einige Inhalte kommentieren
  • Mittels Kommunikator RT2000 chatten
  • Telegram-Gruppe beitreten
Bist Du dabei?
Ja, bin dabei!
Portale in die anderen Welten

Reise zu den sicheren anderen Welten des Internets, um nach dem Wissen zu suchen. Findest Du eine Welt besonders interessant, dann kannst Du in der Universaldenkerwelt ein Portal zu dieser Welt erbauen, um den anderen Besuchern den schnellen Zugang dazu zu gewährleisten.

Portalraum betreten
Kommunikator
ONLINE 1
Gäste online: 1
Denker online: 0
Der Kommunikator RT2000 funktioniert nur innerhalb der Matrix!
Ich will in die Matrix!Mayday! Kontakt aufnehmen.