Traversierung - Versionsgeschichte

Lukas am 27. November 2015 um 12:21 Uhr

2015-11-27T12:21:57Z

2015-11-27T11:41:01Z

2015-11-27T11:37:23Z

2015-11-27T11:30:18Z

‎Implementierung

2015-11-27T11:29:49Z

‎Rekursive Implementierungen

2015-11-27T11:25:11Z

‎Implementierung

2015-11-27T11:23:20Z

‎Implementierung

2015-11-27T11:22:52Z

‎Implementierung

2015-11-27T11:22:37Z

‎Rekursive Implementierungen

2015-11-27T11:22:15Z

@@ Zeile 16: / Zeile 16: @@
 Hierbei wird im Gegensatz zur Pre-Order nicht zuerst der Inhalt der Wurzel ausgegeben, sondern erst überprüft, ob es einen linken Teilbaum gibt. Wenn es diesen gibt, führt man für den linken Teilbaum erneut die Methode In-Order aus (Rekursiv). Wenn kein linker Teilbaum exitiert, wird der Inhalt der Wurzel ausgegeben. Anschließend wird überprüft, ob es einen rechten Teilbaum gibt. Wenn es diesen gibt, führt man für den rechten Teilbaum erneut die Methode In-Order aus (Rekursiv).
 ==Post-Order==
 ==Rekursive Implementierung==
@@ Zeile 57: / Zeile 61: @@
 </code>
-==Literatur==
+==Beispiele==

@@ Zeile 8: / Zeile 8: @@
 ==Pre-Order==
-Hierbei wird
+Auch Wurzel-Links-Rechts.
 ==In-Order==
 ==Post-Order==

@@ Zeile 12: / Zeile 12: @@
 ==Post-Order==
-==Implementierung==
+==Rekursive Implementierung==
-=== Rekursive Implementierungen ===
 <code>
   preOrder( knoten ) {

@@ Zeile 20: / Zeile 20: @@
       print( knoten );
-      '''if''' ( knoten.links ≠ '''null''' )
+      '''if''' ( knoten.links != '''null''' )
           preOrder( knoten.links ); // rekursiver Aufruf
-      '''if''' ( knoten.rechts ≠ '''null''' )
+      '''if''' ( knoten.rechts != '''null''' )
           preOrder( knoten.rechts );
+  }
@@ Zeile 29: / Zeile 29: @@
   postOrder( knoten ) {
-      '''if''' ( knoten.links ≠ '''null''' )
+      '''if''' ( knoten.links != '''null''' )
           postOrder( knoten.links ); // rekursiver Aufruf
-      '''if''' ( knoten.rechts ≠ '''null''' )
+      '''if''' ( knoten.rechts != '''null''' )
           postOrder( knoten.rechts );
@@ Zeile 41: / Zeile 41: @@
   inOrder( knoten ) {
-      '''if''' ( knoten.links ≠ '''null''' )
+      '''if''' ( knoten.links != '''null''' )
           inOrder( knoten.links ); // rekursiver Aufruf
@@ Zeile 47: / Zeile 47: @@
       print( knoten );
-      '''if''' ( knoten.rechts ≠ '''null''' )
+      '''if''' ( knoten.rechts != '''null''' )
           inOrder( knoten.rechts );
+  }