Direkt zum Inhalt
  1. Startseite
  2. Illustrationen
  3. #917

Illustration Preorder-, Inorder-, Postorder-Durchlauf

Preorder-, Inorder-, Postorder-Durchlauf
Download

Teilen — es ist erlaubt die Illustration vervielfältigen und weiterverbreiten

Bearbeiten — es ist erlaubt die Illustration zu verändern und darauf aufzubauen und zwar für beliebige Zwecke, sogar kommerziell.

Diese Illustration ist kostenlos mit Angabe des Copyrights: universaldenker.org

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.
Details zur Illustration
  • Lizenz: CC BY 4.0Diese Illustration darf mit der Angabe des Copyrights weiterverwendet werden!
  • Copyright: © 2020
  • Diese Illustration wurde hochgeladen von FufaeV am .
  • Diese Illustration wurde aktualisiert von FufaeV am .

Feedback geben

Hey! Ich bin Alexander FufaeV, der Physiker und Autor hier. Es ist mir wichtig, dass du stets sehr zufrieden bist, wenn du hierher kommst, um deine Fragen und Probleme zu klären. Da ich aber keine Glaskugel besitze, bin ich auf dein Feedback angewiesen. So kann ich Fehler beseitigen und diesen Inhalt verbessern, damit auch andere Besucher von deinem Feedback profitieren können.

Wie zufrieden bist Du?