Zum Inhalt springen

Datei:Sorted binary tree ALL RGB.svg

Seiteninhalte werden in anderen Sprachen nicht unterstützt.
Zur Beschreibungsseite auf Commons
aus Wikipedia, der freien Enzyklopädie

Originaldatei (SVG-Datei, Basisgröße: 348 × 297 Pixel, Dateigröße: 47 KB)

Diese Datei und die Informationen unter dem roten Trennstrich werden aus dem zentralen Medienarchiv Wikimedia Commons eingebunden.

Zur Beschreibungsseite auf Commons


Beschreibung

Beschreibung
English: Traversal of an ordered binary tree with keys A,B,C,D,E,F,G,H,I. (3 nodes with 2 children, 1 node with 1 left, 1 node with 1 right, and 4 nodes without child.) Access to node in preorder position only (red, !) yields the sequence F-B-A-D-C-E-G-I-H; in inorder position only (green, !) yields the sequence A-B-C-D-E-F-G-H-I; in postorder position only (blue, !) yields the sequence A-C-E-D-B-H-I-G-F.
Datum
Quelle
Urheber user:Nomen4Omen
Andere Versionen File:Sorted binary tree ALL.svg

Lizenz

Ich, der Urheber dieses Werkes, veröffentliche es unter der folgenden Lizenz:
Public domain Ich, der Urheberrechtsinhaber dieses Werkes, veröffentliche es als gemeinfrei. Dies gilt weltweit.
In manchen Staaten könnte dies rechtlich nicht möglich sein. Sofern dies der Fall ist:
Ich gewähre jedem das bedingungslose Recht, dieses Werk für jedweden Zweck zu nutzen, es sei denn, Bedingungen sind gesetzlich erforderlich.

Kurzbeschreibungen

Ergänze eine einzeilige Erklärung, was diese Datei darstellt.

In dieser Datei abgebildete Objekte

Motiv

image/svg+xml

Dateiversionen

Klicke auf einen Zeitpunkt, um diese Version zu laden.

Version vomVorschaubildMaßeBenutzerKommentar
aktuell20:42, 7. Feb. 2021Vorschaubild der Version vom 20:42, 7. Feb. 2021348 × 297 (47 KB)Nomen4Omen=={{int:filedesc}}== {{Information |description={{en|1=Traversal of an ordered binary tree with keys A,B,C,D,E,F,G,H,I. (3 nodes with 2 children, 1 node with 1 left, 1 node with 1 right, and 4 nodes without child.) Access to node in preorder position only (red, {{color|#FF0000}}) yields the sequence F-B-A-D-C-E-G-I-H; in inorder position only (green, {{color|#00FF00}}) yields the sequence A-B-C-D-E-F-G-H-I; in postorder position only (blue, {{color|#2A7FFF}}) yields the sequence A-C-E-D-B-H-I...

Keine Seiten verwenden diese Datei.

Globale Dateiverwendung

Die nachfolgenden anderen Wikis verwenden diese Datei:

Metadaten